scientific article; zbMATH DE number 806613

zbMATH Open0834.68025MaRDI QIDQ4850464FDOQ4850464

Authors: Lioudmila Pavlotskaïa, M. Margenstern 

Publication date: 1995

Title of this publication is not available (Why is that?)

Recommendations

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

zbMATH Keywords

universal Turing machine

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Cited In (11)

• The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved
• Frontier between decidability and undecidability: A survey
• Maurice Margenstern's contributions to the field of small universal Turing machines
• A DNA computing inspired computational model
• 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
• On quasi-unilateral universal Turing machines

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)