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

(12)

• 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
• ON THE OPTIMAL NUMBER OF INSTRUCTIONS FOR UNIVERSAL TURING MACHINES CONNECTED WITH A FINITE AUTOMATON
• A universal generalized register machine with seven states
• The laterality problem for non-erasing Turing machines on \lbrace 0,1\rbrace is completely solved
• scientific article; zbMATH DE number 806589 (Why is no real title available?)
• Maurice Margenstern's contributions to the field of small universal Turing machines
• On quasi-unilateral universal Turing machines
• A DNA computing inspired computational model

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)