Publication:4850464
From MaRDI portal
zbMath0834.68025MaRDI QIDQ4850464
Lioudmila Pavlotskaïa, Maurice Margenstern
Publication date: 1995
03D10: Turing machines and related notions
Related Items
The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved, Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines, On quasi-unilateral universal Turing machines, A DNA computing inspired computational model, The complexity of small universal Turing machines: A survey, On machines, universal by extensions, Frontier between decidability and undecidability: A survey, Computing by Floating Strings, The Complexity of Small Universal Turing Machines: A Survey