Reversible Space Equals Deterministic Space
Authors:
- Klaus-Jörn LangeKLKlaus-Jörn Lange
- Pierre McKenziePMPierre McKenzie
- Alain TappATAlain Tapp
- 1 April 2000
- journal article
- conference paper
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 60 (2) , 354-367
Abstract
No abstract availableThis publication has 17 references indexed in Scilit:
- On span programs2002
- SL ⊆L4/31997
- Reversible simulation of space-bounded computationsTheoretical Computer Science, 1995
- A quantum jump in computer science1995
- Time/Space Trade-Offs for Reversible ComputationSIAM Journal on Computing, 1989
- Problems complete for deterministic logarithmic spaceJournal of Algorithms, 1987
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1985
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- Logical Reversibility of ComputationIBM Journal of Research and Development, 1973
- Irreversibility and Heat Generation in the Computing ProcessIBM Journal of Research and Development, 1961