scientific article; zbMATH DE number 1992427

MaRDI QIDQ4432088zbMATH OpenFDO

Authors Manfred Kudlek, Yurii Rogozhin

Publication date 14 October 2003

zbMATH Keywords

circular Post machinesTuring machines

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Other Turing degree structures (03D28)

Recommendations

• Small universal Turing machines
• Small Turing universal signal machines
• MINSKY'S SMALL UNIVERSAL TURING MACHINE
• Small fast universal Turing machines
• Small Weakly Universal Turing Machines
• scientific article; zbMATH DE number 1746682
• Four Small Universal Turing Machines
• Four Small Universal Turing Machines
• Small deterministic Turing machines
• Small Semi-Weakly Universal Turing Machines

Cited in

(7)

• Nine universal circular Post machines
• Small universal devices
• MINSKY'S SMALL UNIVERSAL TURING MACHINE
• scientific article; zbMATH DE number 1839446 (Why is no real title available?)
• Surprising areas in the quest for small universal devices
• Four Small Universal Turing Machines
• Small universal circular Post 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 Q4432088)