Algorithmic information and simplicity in statistical physics |
| |
Authors: | Rüdiger Schack |
| |
Affiliation: | (1) Center for Advanced Studies, Department of Physics and Astronomy, University of New Mexico, 87131-1156 Albuquerque, New Mexico;(2) Department of Mathematics, Royal Holloway, University of London, TW20 0EX Egham, Surrey, UK |
| |
Abstract: | Applications of algorithmic information theory to statistical physics rely (a) on the fact that average conditional algorithmic information can be approximated by Shannon information and (b) on the existence ofsimple states described by short programs. More precisely, given a list ofN states with probabilities 0<p 1 ≤ ... ≤ p N , the average conditional algorithmic informationĪ to specify one of these states obeys the inequalityH≤ Ī, whereH=−Σp j log2 p j andO(1) is a computer-dependent constant. We show how any universal computer can be slightly modified in such a way that (a) the inequality becomesH≤ Ī+1 and (b) states that are simple with respect to the original computer remain simple with respect to the modified computer, thereby eliminating the computer-dependent constant from statistical physics. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|