Reversible simulation of space-bounded computations
type: Item
instance of: scholarly article
title: Reversible simulation of space-bounded computations
zbMATH Open document ID: 0873.68061
DOI: 10.1016/0304-3975(95)80017-4
author: Pilu Crescenzi
author: Christos Papadimitriou
published in: Theoretical Computer Science
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 985682
zbMATH Keywords: deterministic Turing machines
MaRDI profile type: Publication
full work available at URL: 0304-3975(95)80017-4
OpenAlex ID: W2018044965
cites work: Logical Reversibility of Computation
cites work: Time/Space Trade-Offs for Reversible Computation
cites work: Quantum complexity theory
cites work: On Relating Time and Space to Size and Depth
cites work: Irreversibility and Heat Generation in the Computing Process
cites work: A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
cites work: Symmetric space-bounded computation
cites work: On the complexity of the parity argument and other inefficient proofs of existence
cites work: Relationships between nondeterministic and deterministic tape complexities
Recommended article: Time and space bounds for reversible simulation
Recommended article: Q4535080
Recommended article: Reversibility in space-bounded computation
Recommended article: Time/Space Trade-Offs for Reversible Computation
Recommended article: A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
Recommended article: Verified compilation of space-efficient reversible circuits
Recommended article: Reversible parallel computation: An evolving space-model
Recommended article: A structural approach to reversible computation
Recommended article: Quantitative Analysis of Concurrent Reversible Computations
Recommended article: Applying Reversibility Theory for the Performance Evaluation of Reversible Computations
description: scientific article; zbMATH DE number 985682