What does it mean to say that a physical system implements a computation?

DOI10.1016/J.TCS.2008.09.047zbMATH Open1160.68011OpenAlexW2014830751MaRDI QIDQ1004082FDOQ1004082

Authors: James Ladyman 

Publication date: 2 March 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.09.047

Recommendations

• Physics and Computation: The Status of Landauer’s Principle
• The physics of implementing logic: Landauer's principle and the multiple-computations theorem
• The connection between logical and thermodynamic irreversibility
• On the physical implementation of logical transformations: generalized \(L\)-machines
• Second Thoughts on the Second Law

zbMATH Keywords

implementationLandauer's principle\(L\)-machinerealism about computation

Mathematics Subject Classification ID

Cites Work

• Notes on Landauer's principle, reversible computation, and Maxwell's demon
• Irreversibility and Heat Generation in the Computing Process
• The (absence of a) relationship between thermodynamic and logical reversibility
• Eaters of the lotus: Landauer's principle and the return of Maxwell's demon
• The connection between logical and thermodynamic irreversibility
• The use of the information-theoretic entropy in thermodynamics
• Does a rock implement every finite-state automaton?
• What is computation?
• Physics and Computation: The Status of Landauer’s Principle

Cited In (7)

• Physical portrayal of computational complexity
• Physics and Computation: The Status of Landauer’s Principle
• The physics of implementing logic: Landauer's principle and the multiple-computations theorem
• On the physical implementation of logical transformations: generalized \(L\)-machines
• The connection between logical and thermodynamic irreversibility
• Overwriting information: correlations, physical costs, and environment models
• Philosophy of Computation

This page was built for publication: What does it mean to say that a physical system implements a computation?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1004082)