A Statistical Mechanical Interpretation of Algorithmic Information Theory

ISBN-13: 9789811507380 / Angielski / Miękka / 2019 / 136 str.

Kohtaro Tadaki

Spis treści

Statistical Mechanical Interpretation of Noiseless Source Coding.- Algorithmic Information Theory.- Partial Randomness.- Temperature Equals to Partial Randomness.- Fixed Point Theorems on Partial Randomness.- Statistical Mechanical Meaning of the Thermodynamic Quantities of AIT.- The Partial Randomness of Recursively Enumerable Reals.- Computation-Theoretic Clarification of the Phase Transition at Temperature T=1.- Other Related Results and Future Development.