Opening Algorithmic Thermodynamics
Algorithmic Thermodynamics
- Length
- 33 min
- Level
- Research
- Recorded
- International Centre for Theoretical Physics2023
Chapter 1 of 7: Before the lecture
Algorithmic thermodynamics unifies algorithmic information theory with statistical mechanics by treating expected runtime and input length as thermodynamic variables. John Baez outlines Turing machines, Kolmogorov complexity, and Levin's time-bounded complexity before constructing a partition function over a universal prefix-free Turing machine. The lecture derives a statistical ensemble of programs that maximizes Shannon entropy under constraints on log runtime and program length. It defines algorithmic versions of temperature and pressure, showing how traditional thermodynamic relations naturally emerge for program distributions.

Your comment is kept while you sign up.Sign in
Baez builds a partition function over halting programs, with log runtime as energy, length as volume.
Algorithmic thermodynamics unifies algorithmic information theory with statistical mechanics by treating expected runtime and input length as thermodynamic variables. John Baez outlines Turing machines, Kolmogorov complexity, and Levin's time-bounded complexity before constructing a partition function over a universal prefix-free Turing machine. The lecture derives a statistical ensemble of programs that maximizes Shannon entropy under constraints on log runtime and program length. It defines algorithmic versions of temperature and pressure, showing how traditional thermodynamic relations naturally emerge for program distributions.
Algorithmic thermodynamics
This lecture
Talk 29 of 36 of Workshop on Stochastic Thermodynamics - WOST IV.
Choose a node to see how it connects to this lecture. What comes before is on the leftat the top. What comes after is on the rightat the bottom. The ring is what it teaches. People and places are above.
Press a chosen node again to open it.