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

DOI10.1016/j.tcs.2008.09.047zbMath1160.68011OpenAlexW2014830751MaRDI QIDQ1004082

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Related Items (5)

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

Cites Work

• 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
• Notes on Landauer's principle, reversible computation, and Maxwell's demon
• Does a rock implement every finite-state automaton?
• What is computation?
• Irreversibility and Heat Generation in the Computing Process
• Physics and Computation: The Status of Landauer’s Principle

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