Time/Space Trade-Offs for Reversible Computation
- 1 August 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 18 (4) , 766-776
- https://doi.org/10.1137/0218053
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- Randomness conservation inequalities; information and independence in mathematical theoriesInformation and Control, 1984
- Physics-like models of computationPhysica D: Nonlinear Phenomena, 1984
- The thermodynamics of computation—a reviewInternational Journal of Theoretical Physics, 1982
- Conservative logicInternational Journal of Theoretical Physics, 1982
- Computation and construction universality of reversible cellular automataJournal of Computer and System Sciences, 1977
- ON A SIMPLE COMBINATORIAL STRUCTURE SUFFICIENT FOR SYBLYING NONTRIVIAL SELF-REPRODUCTIONJournal of Cybernetics, 1976
- Generators for Certain Alternating Groups with Applications to CryptographySIAM Journal on Applied Mathematics, 1975
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973
- Irreversibility and Heat Generation in the Computing ProcessIBM Journal of Research and Development, 1961
- The Inversion of Functions Defined by Turing MachinesPublished by Walter de Gruyter GmbH ,1956