scientific article; zbMATH DE number 806589

MaRDI QIDQ4850436zbMATH OpenFDO

Authors M. Margenstern

Publication date 1995

zbMATH Keywords

universal Turing machine

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 806613
• On quasi-unilateral universal Turing machines
• Non-erasing turing machines: A new frontier between a decidable halting problem and universality
• scientific article; zbMATH DE number 1746682

Cited in

(10)

• On quasi-unilateral universal Turing machines
• The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved
• scientific article; zbMATH DE number 2087234 (Why is no real title available?)
• A DNA computing inspired computational model
• Maurice Margenstern's contributions to the field of small universal Turing machines
• Non-erasing turing machines: A new frontier between a decidable halting problem and universality
• Computing by floating strings
• 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 Q4850436)