Universal Turing machine
In computer science, a universal Turing machine (UTM) 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 the 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 (UM), machine U, U.
Wikipage disambiguates
seeAlso
primaryTopic
Universal Turing machine
In computer science, a universal Turing machine (UTM) 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 the 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 (UM), machine U, U.
has abstract
Em ciência da computação, uma ...... da às máquinas que ela simula.
@pt
En ciencias de la computación, ...... a con las máquinas que simula.
@es
En informatique, plus précisém ...... l'architecture de von Neumann.
@fr
In computer science, a univers ...... to the machines it simulates.
@en
In de wiskunde en de theoretis ...... : de von Neumann-architectuur.
@nl
In teoria della computazione, ...... macchina di Turing universale.
@it
Универсальной машиной Тью́ринг ...... я программа была дана на вход.
@ru
通用图灵机(Universal Computing Mach ...... 冯·诺伊曼结构。 這機器作為計算模型現在稱為「通用圖靈機」。
@zh
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
737,179,443
subject
type
comment
Em ciência da computação, uma ...... tacional, uma máquina de Turin
@pt
En ciencias de la computación, ...... universal, máquina universal.
@es
En informatique, plus précisém ...... et l'entrée de cette dernière.
@fr
In computer science, a univers ...... al machine (UM), machine U, U.
@en
In de wiskunde en de theoretis ...... van haar eigen tape te lezen.
@nl
In teoria della computazione, ...... macchina di Turing universale.
@it
Универсальной машиной Тью́ринг ...... я программа была дана на вход.
@ru
通用图灵机(Universal Computing Mach ...... 冯·诺伊曼结构。 這機器作為計算模型現在稱為「通用圖靈機」。
@zh
label
Macchina di Turing universale
@it
Machine de Turing universelle
@fr
Máquina de Turing universal
@es
Máquina de Turing universal
@pt
Universal Turing machine
@en
Universele Turing-machine
@nl
Универсальная машина Тьюринга
@ru
通用圖靈機
@zh