Turing machine
English · Thesaurus
AI In plain words
Writing a short explanation…
Written by a house AI from the entry below, in your language. The entry itself is the source.
Turing machine
Where it comes from
Named after English mathematician, logician, and cryptographer Alan Turing (1912–1954), who introduced the concept in 1936 to give a mathematically precise definition of computability. Turing called it an a-machine; the term "Turing machine" was coined by his doctoral advisor Alonzo Church.
noun Turing machines
-
An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.
Another class, P, is a subset of NP, and includes all decision problems that can be solved by a (deterministic) Turing machine in polynomial time.
Similar: a-machine
Translations
Every language
noun abstract machine
| Español | máquina de Turing |
|---|---|
| 中文 | 圖靈機 /图灵机 túlíngjī, 確定型圖靈機 /确定型图灵机 quèdìngxíng túlíngjī |
| Português | máquina de Turing |
| Français | machine de Turing |
| Deutsch | Turingmaschine |
| Italiano | macchina di Turing |
| Română | mașină Turing |
| Русский | маши́на Тью́ринга mašína Tʹjúringa |
| العربية | آلَة تورنج |
| עברית | מכונת טיורינג mechonát tyúring |
Talk about this word "Turing machine." Wiktionary, via Micwyn, micwyn.com/word/turing%20machine. Accessed 6 Nov. 2026. Turing machine. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/turing%20machine "Turing machine." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/turing%20machine.Cite this
@misc{turing_machine_2026,
title = {Turing machine},
howpublished = {Wiktionary, via Micwyn},
year = {2026},
url = {https://micwyn.com/word/turing%20machine},
urldate = {2026-11-06}
}
