A small minimal aperiodic reversible Turing machine
From MaRDI portal
Publication:340590
DOI10.1016/j.jcss.2016.10.004zbMath1410.68121OpenAlexW2257382424MaRDI QIDQ340590
Nicolas Ollinger, Rodrigo Torres-Avilés, Julien Cassaigne
Publication date: 14 November 2016
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2016.10.004
Related Items (5)
The Transitivity Problem of Turing Machines ⋮ Topological mixing notions on Turing machine dynamical systems ⋮ On relations between properties in transitive Turing machines ⋮ Undecidability of the speed positiveness problem in reversible and complete Turing machines ⋮ Distortion in automorphisms of expansive systems
Cites Work
- On time-symmetry in cellular automata
- One head machines from a symbolic approach
- On topological dynamics of Turing machines
- On the presence of periodic configurations in Turing machines and in counter machines.
- Computability of the entropy of one-tape Turing Machines
- On entropy and Turing machine with moving tape dynamical model
- Zigzags in Turing Machines
- Periodicity and Immortality in Reversible Computing
- The undecidability of the Turing machine immortality problem
This page was built for publication: A small minimal aperiodic reversible Turing machine
