Reversibility in space-bounded computation

DOI10.1080/03081079.2014.920998zbMath1366.68060OpenAlexW2037015407MaRDI QIDQ2930716

Kenichi Morita

Publication date: 19 November 2014

Published in: International Journal of General Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081079.2014.920998

zbMATH Keywords

determinismreversibilityspace complexityreversible computingspace-bounded Turing machinesymmetric Turing machine

Mathematics Subject Classification ID

Related Items (1)

Reversibility of computations in graph-walking automata

Cites Work

• Symmetric space-bounded computation
• Reversible space equals deterministic space
• Undirected connectivity in log-space
• Irreversibility and Heat Generation in the Computing Process
• Time/Space Trade-Offs for Reversible Computation
• Logical Reversibility of Computation

This page was built for publication: Reversibility in space-bounded computation