On Immortal Configurations in Turing Machines
From MaRDI portal
Publication:2904423
DOI10.1007/978-3-642-30870-3_34zbMath1357.68061OpenAlexW77390324MaRDI QIDQ2904423
Publication date: 14 August 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-30870-3_34
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (5)
Topological mixing notions on Turing machine dynamical systems ⋮ On relations between properties in transitive Turing machines ⋮ Constructive Many-one Reduction from the Halting Problem to Semi-unification (Extended Version) ⋮ On the domino problem of the Baumslag-Solitar groups ⋮ Undecidability of the speed positiveness problem in reversible and complete Turing machines
This page was built for publication: On Immortal Configurations in Turing Machines
