Thermodynamics of computation and information distance

DOI10.1145/167088.167098zbMath1310.68122OpenAlexW1998290842MaRDI QIDQ5248468

Peter Gács, Paul M. B. Vitányi, Wojciech Hubert Zurek, Ming Li, Charles H. Bennett

Publication date: 7 May 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc1114579/

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (4)

Algorithmic arguments in physics of computation ⋮ Measuring consensus in group decisions by means of qualitative reasoning ⋮ Logical operations and Kolmogorov complexity ⋮ On a complexity of the formula \((A\bigvee B) \Rightarrow C\)

This page was built for publication: Thermodynamics of computation and information distance