e/Universal Turing machine

New Query

Information
has glosseng: 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.
lexicalizationeng: universal Turing machine
instance ofe/Computational model
Meaning
Croatian
has glosshrv: Ovaj se stroj kao model računanja sad zove univerzalni Turingov stroj.
lexicalizationhrv: Univerzalni Turingov stroj
Italian
has glossita: In teoria della computazione si dice macchina di Turing universale (termine che abbreviamo con MdTu) una macchina di Turing capace di simulare le evoluzioni di ogni macchina di Turing. Tale macchina è stata proposta da Turing nel suo fondamentale lavoro del 1936 e gli ha consentito di dare una risposta negativa al problema della decidibilità, il cosiddetto "Entscheidungsproblem", posto da David Hilbert nel 1928.
lexicalizationita: macchina di Turing universale
Portuguese
lexicalizationpor: máquina de Turing universal
Russian
has glossrus: Универсальной машиной Тью́ринга называют машину Тьюринга, которая может заменить собой любую машину Тьюринга. Получив на вход программу и входные данные, она вычисляет ответ, который вычислила бы по входным данным машина Тьюринга, чья программа была дана на вход.
lexicalizationrus: Универсальная машина Тьюринга
Chinese
lexicalizationzho: 通用圖靈機
Media
media:imgTuring Machine.png
media:imgUniversal Turing machine.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint