Reversible space equals deterministic space
type: Item
instance of: scholarly article
title: Reversible space equals deterministic space
zbMATH Open document ID: 0956.68057
author: Pierre McKenzie
author: Alain Tapp
author: Klaus-Jörn Lange
published in: Journal of Computer and System Sciences
publication date: 2000-06-05T00:00:00Z
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 1455739
zbMATH Keywords: Turing machine
Wikidata QID: Q56028833
MaRDI profile type: Publication
OpenAlex ID: W2136462002
cites work: Q3191604
cites work: Logical Reversibility of Computation
cites work: Time/Space Trade-Offs for Reversible Computation
cites work: Computer science today. Recent trends and developments
cites work: A taxonomy of problems with fast parallel algorithms
cites work: Problems complete for deterministic logarithmic space
cites work: Reversible simulation of space-bounded computations
cites work: Quantum theory, the Church–Turing principle and the universal quantum computer
cites work: Q5592246
cites work: Irreversibility and Heat Generation in the Computing Process
cites work: Q5586334
cites work: A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
cites work: Symmetric space-bounded computation
cites work: Reversibility and adiabatic computation: trading time and space for energy
cites work: Halting space-bounded computations
DOI: 10.1006/JCSS.1999.1672
Recommended article: Q2954191
Recommended article: Reversibility in space-bounded computation
Recommended article: On hereditarily reversible spaces
Recommended article: Reversibility and the structure of the local state space
Recommended article: PSPACE-completeness of reversible deterministic systems
Recommended article: On the relationship between deterministic time and deterministic reversal
Recommended article: On Reversibility and Determinism in P Systems
Recommended article: Q4275518
Recommended article: Reversibility and spacetime symmetries
Recommended article: REVERSIBILITY OVER UPPER NILRADICALS
description: scientific article; zbMATH DE number 1455739