Thermodynamic costs of Turing machines
Artemy Kolchinsky, David H. Wolpert
Abstract
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.
Topics & Concepts
Turing machineTuringComputer scienceComputationTheoretical computer scienceMathematicsSuper-recursive algorithmUniversal Turing machineAlgorithmArtificial intelligenceDescription numberComputability, Logic, AI AlgorithmsQuantum Computing Algorithms and ArchitectureAdvanced Thermodynamics and Statistical Mechanics