A Statistical Mechanical Interpretation of Algorithmic Information Theory

• Main Author: Tadaki, Kohtaro (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Singapore : Springer Singapore : Imprint: Springer, 2019.
• Edition: 1st ed. 2019.
• Series: SpringerBriefs in Mathematical Physics, 36
• Subjects: Mathematical physics.; Algorithms.; Data structures (Computer science).; Statistical physics.; Mathematical Physics.; Data Structures and Information Theory.; Statistical Physics and Dynamical Systems.

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 r...