Information and entropy in the baker’s map
- 7 December 1992
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 69 (23), 3413-3416
- https://doi.org/10.1103/physrevlett.69.3413
Abstract
We analyze a random perturbation applied to the baker’s map, a prototype for chaotic Hamiltonian evolution. We compare two strategies for following the perturbed evolution: (i) tracking the perturbed pattern in fine-grained detail; (ii) coarse graining by averaging over the perturbation. We find that the Landauer erasure cost associated wtih the information needed to implement the first strategy is overwhelmingly larger than the standard free-energy reduction associated with the second strategy. This finding provides a quantitative justification for coarse graining and thus an explanation of the second law of thermodynamics.This publication has 7 references indexed in Scilit:
- Algorithmic randomness and physical entropyPhysical Review A, 1989
- Thermodynamic cost of computation, algorithmic complexity and the information metricNature, 1989
- Dissipation and noise immunity in computation and communicationNature, 1988
- Information, Randomness & IncompletenessPublished by World Scientific Pub Co Pte Ltd ,1987
- How random is a coin toss?Physics Today, 1983
- Symbolic dynamics and hyperbolic dynamic systemsPhysics Reports, 1981
- Irreversibility and Heat Generation in the Computing ProcessIBM Journal of Research and Development, 1961