scientific article; zbMATH DE number 806613

MaRDI QIDQ4850464zbMATH OpenFDO

Authors Lioudmila Pavlotskaïa, M. Margenstern

Publication date 1995

zbMATH Keywords

universal Turing machine

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Recommendations

• scientific article; zbMATH DE number 806589
• On quasi-unilateral universal Turing machines
• On machines, universal by extensions
• scientific article; zbMATH DE number 1746682

Cited in

(11)

• On quasi-unilateral universal Turing machines
• The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved
• Frontier between decidability and undecidability: A survey
• A DNA computing inspired computational model
• Maurice Margenstern's contributions to the field of small universal Turing machines
• Computing by floating strings
• On machines, universal by extensions
• ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON
• The Complexity of Small Universal Turing Machines: A Survey
• A universal generalized register machine with seven states
• The complexity of small universal Turing machines: A survey

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4850464)