We speculate whether the second law of thermodynamics has more to do with Turing machines than steam pipes. It states the logical reversibility of reality as a computation, i.e., the fact that no information is forgotten: nature computes with Toffoli, not NAND gates. On the way there, we correct Landauer’s erasure principle by directly linking it to lossless data compression, and we further develop that to a lower bound on the energy consumption and heat dissipation of a general computation.
CITATION STYLE
Wolf, S. (2018). Second thoughts on the second law. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11011 LNCS, pp. 463–476). Springer Verlag. https://doi.org/10.1007/978-3-319-98355-4_27
Mendeley helps you to discover research relevant for your work.