Reversible Space Equals Deterministic Space

2000/04/01 by Klaus-Jörn Lange, Pierre McKenzie, Alain Tapp · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Quantum Computing Algorithms and Architecture

paper · doi:10.1006/jcss.1999.1672

crossref issued 2000/04/01 · crossref published 2000/04/01 · crossref published-print 2000/04/01 · openalex publication_date 2000/04/01 · crossref created 2002/09/18 · crossref deposited 2024/12/02 · openalex created_date 2025/10/10 · crossref indexed 2026/05/20 · openalex updated_date 2026/07/23

Citations

• A taxonomy of problems with fast parallel algorithms
• Symmetric space-bounded computation
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Algorithms for quantum computation: discrete logarithms and factoring
• Irreversibility and Heat Generation in the Computing Process

Cited by

• Time, space, and energy in reversible computing
• Reversible computing [wikipedia]