universal Turing machine
Sign in to saveAlso known as Universal Computing Machine, UTM, UCM
turing machine that can simulate an arbitrary Turing machine on arbitrary input by reading both the description of the machine to be simulated as well as the input thereof from its own tape
Connections
computer
Entity
computer science
Entity
Alan Turing
Entity
International Standard Book Number
Entity
algorithm
Entity
John von Neumann
Entity
digital object identifier
Entity
Donald Knuth
Entity
Roger Penrose
Entity
Turing machine
Entity
Claude Shannon
Entity
Marvin Minsky
Entity
reduced instruction set computing
Entity
finite-state machine
Entity
big O notation
Entity
Q22908627
Entity
Church–Turing thesis
Entity
halting problem
Entity
microcode
Entity
EDVAC
Entity