Universal Turing Machine (Paperback)

High Quality Content by WIKIPEDIA articles! High Quality Content by WIKIPEDIA articles! In computer science, a universal Turing machine is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of machine to be simulated as well as the input thereof from its own tape. Alan Turing introduced this machine in 1936-1937. This model is considered by some (for example, Martin Davis (2000)) to be the origin of the stored program computer-used by John von Neumann (1946) for the "Electronic Computing Instrument" that now bears von Neumann's name: the von Neumann architecture. It is also known as universal computing machine, universal machine, machine U, U.