Publication:3661558
From MaRDI portal
zbMath0515.03020MaRDI QIDQ3661558
Publication date: 1982
03D80: Applications of computability and recursion theory
03D10: Turing machines and related notions
Related Items
The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved, On quasi-unilateral universal Turing machines, Busy beaver competition and Collatz-like problems, Small Turing machines and generalized busy beaver competition, Small universal Turing machines, Small deterministic Turing machines, On machines, universal by extensions, Small universal register machines, Frontier between decidability and undecidability: A survey