A Universal Reversible Turing Machine
From MaRDI portal
Publication:3608473
DOI10.1007/978-3-540-74593-8_8zbMath1211.68202OpenAlexW1489834609MaRDI QIDQ3608473
Yoshikazu Yamaguchi, Kenichi Morita
Publication date: 5 March 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-74593-8_8
Related Items (9)
The Complexity of Small Universal Turing Machines: A Survey ⋮ On reversible Turing machines and their function universality ⋮ Reversible spiking neural P systems ⋮ Fundamentals of reversible flowchart languages ⋮ Reversible computing and cellular automata -- a survey ⋮ Sequential and maximally parallel multiset rewriting: reversibility and determinism ⋮ Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata ⋮ The complexity of small universal Turing machines: A survey ⋮ An instruction set for reversible Turing machines
This page was built for publication: A Universal Reversible Turing Machine