A statistical mechanical interpretation of algorithmic information theory

DOI10.1007/978-981-15-0739-7zbMATH Open1428.94002arXiv0801.4194OpenAlexW1819783580MaRDI QIDQ5204238FDOQ5204238

Authors: Kohtaro Tadaki 

Publication date: 3 December 2019

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

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.

Full work available at URL: https://arxiv.org/abs/0801.4194

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

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)

Cited In (8)

• Algorithmic information theory for physicists and natural scientists
• The algorithmic information content for randomly perturbed systems
• Title not available (Why is that?)
• 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)