A statistical mechanical interpretation of algorithmic information theory

DOI10.1007/978-981-15-0739-7MaRDI QIDQ5204238zbMATH OpenOpenAlexFDO

Authors Kohtaro Tadaki

Publication date 3 December 2019

Published in SpringerBriefs in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.4194, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.562.415

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Research exposition (monographs, survey articles) pertaining to statistical mechanics (82-02)

Abstract: We develop a statistical mechanical interpretation of algorithmic information theory by introducing the notion of thermodynamic quantities, such as free energy, energy, statistical mechanical entropy, and specific heat, into algorithmic information theory. We investigate the properties of these quantities by means of program-size complexity from the point of view of algorithmic randomness. It is then discovered that, in the interpretation, the temperature plays a role as the compression rate of the values of all these thermodynamic quantities, which include the temperature itself. Reflecting this self-referential nature of the compression rate of the temperature, we obtain fixed point theorems on compression rate.

Recommendations

• Algorithmic information theory and its statistical mechanical interpretation
• Algorithmic thermodynamics
• A statistical mechanical interpretation of algorithmic information theory. III: Composite systems and fixed points
• scientific article; zbMATH DE number 736618
• Algorithmic information and simplicity in statistical physics

Cited in

(8)

• The algorithmic information content for randomly perturbed systems
• Algorithmic information theory for physicists and natural scientists
• scientific article; zbMATH DE number 6019536 (Why is no real title available?)
• Phase transition and strong predictability
• A statistical mechanical interpretation of algorithmic information theory. III: Composite systems and fixed points
• Algorithmic information theory and its statistical mechanical interpretation
• Statistical mechanics of program systems
• Algorithmic information and simplicity in statistical physics

This page was built for publication: A statistical mechanical interpretation of algorithmic information theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5204238)