Time and Space Bounds for Reversible Simulation
Authors:
- Harry BuhrmanHBHarry Buhrman
- John TrompJTJohn Tromp
- Paul VitányiPVPaul Vitányi
- 4 July 2001
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 1017-1027
Abstract
No abstract availableKeywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Reversible Space Equals Deterministic SpaceJournal of Computer and System Sciences, 2000
- Reversible simulation of irreversible computationPhysica D: Nonlinear Phenomena, 1998
- Reversibility and adiabatic computation: trading time and space for energyProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- A Note on Bennett’s Time-Space Tradeoff for Reversible ComputationSIAM Journal on Computing, 1990
- Time/Space Trade-Offs for Reversible ComputationSIAM Journal on Computing, 1989
- Miniaturization of electronics and its limitsIBM Journal of Research and Development, 1988
- The thermodynamics of computation—a reviewInternational Journal of Theoretical Physics, 1982
- Conservative logicInternational Journal of Theoretical Physics, 1982
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973
- Irreversibility and Heat Generation in the Computing ProcessIBM Journal of Research and Development, 1961