menu 简单麦麦

算法信息论的统计力学解释-A Statistical Mechanical Interpretation of Algorithmic Information Theory

上传于 2020-03-06 5次下载 2978次围观
标题(title):A Statistical Mechanical Interpretation of Algorithmic Information Theory
作者(author):Kohtaro Tadaki
出版社(publisher):Springer Singapore
大小(size):2 MB (2197378 bytes)

This book is the first one that provides a solid bridge between algorithmic information theory and statistical mechanics. Algorithmic information theory (AIT) is a theory of program size and recently is also known as algorithmic randomness. AIT provides a framework for characterizing the notion of randomness for an individual object and for studying it closely and comprehensively. In this book, a statistical mechanical interpretation of AIT is introduced while explaining the basic notions and results of AIT to the reader who has an acquaintance with an elementary theory of computation.
A simplification of the setting of AIT is the noiseless source coding in information theory. First, in the book, a statistical mechanical interpretation of the noiseless source coding scheme is introduced. It can be seen that the notions in statistical mechanics such as entropy, temperature, and thermal equilibrium are translated into the context of noiseless source coding in a natural manner.
Then, the framework of AIT is introduced. On this basis, the introduction of a statistical mechanical interpretation of AIT is begun. Namely, the notion of thermodynamic quantities, such as free energy, energy, and entropy, is introduced into AIT. In the interpretation, the temperature is shown to be equal to the partial randomness of the values of all these thermodynamic quantities, where the notion of partial randomness is a stronger representation of the compression rate measured by means of program-size complexity. Additionally, it is demonstrated that this situation holds for the temperature itself as a thermodynamic quantity. That is, for each of all the thermodynamic quantities above, the computability of its value at temperature T gives a sufficient condition for T to be a fixed point on partial randomness.
In this groundbreaking book, the current status of the interpretation from both mathematical and physical points of view is reported. For example, a total statistical mechanical interpretation of AIT that actualizes a perfect correspondence to normal statistical mechanics can be developed by identifying a microcanonical ensemble in the framework of AIT. As a result, the statistical mechanical meaning of the thermodynamic quantities of AIT is clarified. In the book, the close relationship of the interpretation to Landauer's principle is pointed out.

Table of contents :
Front Matter ....Pages i-xi
Statistical Mechanical Interpretation of Noiseless Source Coding (Kohtaro Tadaki)....Pages 1-12
Algorithmic Information Theory (Kohtaro Tadaki)....Pages 13-21
Partial Randomness (Kohtaro Tadaki)....Pages 23-34
Temperature Equals to Partial Randomness (Kohtaro Tadaki)....Pages 35-52
Fixed Point Theorems on Partial Randomness (Kohtaro Tadaki)....Pages 53-73
Statistical Mechanical Meaning of the Thermodynamic Quantities of AIT (Kohtaro Tadaki)....Pages 75-82
The Partial Randomness of Recursively Enumerable Reals (Kohtaro Tadaki)....Pages 83-101
Computation-Theoretic Clarification of the Phase Transition at Temperature \(T=1\) (Kohtaro Tadaki)....Pages 103-125
Other Related Results and Future Development (Kohtaro Tadaki)....Pages 127-130
Back Matter ....Pages 131-136
购买后可查看 购买按钮在底部


  • question_answer
    • 均在下载旁边哦,请注意查看,如果没有则是不需要密码
  • question_answer
    • 如果有文件问题,可以通过 卖家联系方式 联系卖家,如果 联系不上卖家 或 卖家无法解决则可以在我的订单页面申请售后
  • question_answer
    • 3.本文件为公益分享,文件由网上采集而来,如有侵权等问题,请及时联系客服删除
算法信息论的统计力学解释-A Statistical Mechanical Interpretation of Algorithmic Information Theory
支付金额: 共计:¥0.0