A statistical mechanical interpretation of algorithmic information theory III: composite systems and fixed points

DOI10.1017/S096012951100051XzbMath1250.68136arXiv0904.0973MaRDI QIDQ2919938

Kohtaro Tadaki

Publication date: 23 October 2012

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

fixed pointsalgorithmic information theorythermodynamicsstatistical mechanicscomposite systems

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Foundations of equilibrium statistical mechanics (82B03) Statistical thermodynamics (82B30)

Related Items

Algorithmic information theory and its statistical mechanical interpretation ⋮ Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega

Cites Work

• Unnamed Item
• Unnamed Item
• Fixed point theorems on partial randomness
• Natural halting probabilities, partial randomness, and zeta functions
• Statistical physics I. Equilibrium statistical mechanics. Rev. transl. from the Japanese ed. by Morikazu Toda and Nobuhiko Saitô.
• A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets
• On partial randomness
• Algorithmic Randomness and Complexity
• Algorithmic Information Theory
• A Theory of Program Size Formally Identical to Information Theory
• Schnorr randomness
• Computability and Randomness