scientific article; zbMATH DE number 515723

MaRDI QIDQ4283224zbMATH OpenFDO

Authors Stål Aanderaa

Publication date 1993

zbMATH Keywords

universal Turing machine

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Recommendations

• Four Small Universal Turing Machines
• Four Small Universal Turing Machines
• MINSKY'S SMALL UNIVERSAL TURING MACHINE
• The Complexity of Small Universal Turing Machines: A Survey
• scientific article; zbMATH DE number 1746682

Cited in

(12)

• A universal machine without change of state
• Building a model of a useful Turing machine
• Universal Turing machines with complexity constraint
• Universality in two dimensions
• A simple universal Turing machine for the game of life Turing machine
• scientific article; zbMATH DE number 3878906 (Why is no real title available?)
• scientific article; zbMATH DE number 4114578 (Why is no real title available?)
• scientific article; zbMATH DE number 2087234 (Why is no real title available?)
• Simulation of circuits of functional elements by the universal Turing machine
• Universality of Wolfram’s 2, 3 Turing Machine
• The universal Turing machine interpreter
• A universal reactive machine

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 Q4283224)