Thermodynamic costs of Turing machines

Artemy Kolchinsky, David H. Wolpert · Physical Review Research · 2020

The authors analyze the minimal thermodynamic costs involved in performing computations using Turing machines. The resulting costs demonstrate the connections between statistical physics and algorithmic information theory.

Read the paper · More papers on PaperTik