Foundations of algorithmic thermodynamics

Aram Ebtekar, Marcus Hutter

Gács' coarse-grained algorithmic entropy leverages universal computation to quantify the information content of any given physical state. Unlike the Boltzmann and Gibbs-Shannon en…