What does it mean to say that a physical system implements a computation?
From MaRDI portal
Publication:1004082
DOI10.1016/j.tcs.2008.09.047zbMath1160.68011OpenAlexW2014830751MaRDI QIDQ1004082
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
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?
