Algorithmic information and simplicity in statistical physics

DOI10.1007/BF02435782zbMATH Open0866.68054arXivhep-th/9409022OpenAlexW1972290811MaRDI QIDQ678643FDOQ678643

R. Schack

Publication date: 6 July 1997

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

Abstract: Given a list of $N$ states with probabilities $0<p_{1}leqcdotsleq{p}_N$, the average conditional algorithmic information $$ to specify one of these states obeys the inequality $$, where $H=-sum{p}_{j}lo{g}_2{p}_j$ and $O(1)$ is a computer-dependent constant. We show how any universal computer can be slightly modified in such a way that the inequality becomes $$, thereby eliminating the computer-dependent constant from statistical physics.

Full work available at URL: https://arxiv.org/abs/hep-th/9409022

zbMATH Keywords

algorithmic information theory

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A formal theory of inductive inference. Part I
• Papers on probability, statistics and statistical physics. Ed. by R. D. Rosenkrantz
• Irreversibility and Heat Generation in the Computing Process
• Algorithmic Information Theory
• The physical nature of information
• A Method for the Construction of Minimum-Redundancy Codes
• Variations on a theme by Huffman
• The length of a typical Huffman codeword
• Huffman codes and self-information
• Information and entropy in the baker’s map

Cited In (5)

• Preparation information and optimal decompositions for mixed quantum states
• Algorithmic thermodynamics
• Stationary algorithmic probability
• CODING WITH MINIMAL PROGRAMS
• Entropic measures, Markov information sources and complexity

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Information in statistical physics 👍 👎
• A statistical mechanical interpretation of algorithmic information theory. III: Composite systems and fixed points 👍 👎
• Algorithmic information theory and its statistical mechanical interpretation 👍 👎
• The statistical mechanics of constructive algorithms 👍 👎
• Algorithmic Information Theory for Physicists and Natural Scientists 👍 👎
• A Statistical Mechanical Interpretation of Algorithmic Information Theory 👍 👎

This page was built for publication: Algorithmic information and simplicity in statistical physics

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