Turing machine
abstract computation model; mathematical model of computation that defines an abstract machine which manipulates symbols on a strip of tape according to a table of rules
Facts
9 properties- Instance of
- conceptual model, model of computation[4]
- Inception
- 1936[6]
- Subclass of
- non-finite-state machine
- Discoverer or inventor
- Alan Turing[3]
- Location of creation
- King's College London[7]
- Named after
- Alan Turing[5]
- Used by
- computer science[8]
🏷️ Also known as
en deterministic Turing machine
en Turing machine
ar آلة التورنغ
ar آلة تورينغ
ar آلة التورينغ
ar آلات تورينغ
ar آلة تورنغ
cs Turingův stroj
cs Přechodová funkce
da Turing-maskine
da Turingmaskine
de Turing-Maschine
de Turingmaschine
de Turingmodell
de Turing Maschine
el Μηχανή Τούρινγκ
es maquina de Turing determinista
es maquina de Turing
es máquina de Turing determinista
es computador universal
🔖 Identifiers · 45
- Library of Congress Authorities ID
- sh85138778
- GND ID
- 4203525-9
- OpenAlex ID
- C29248071
- BabelNet ID
- 00078634n
- Bibliothèque nationale de France ID
- 11978871z
- Brilliant Wiki ID
- turing-machines
- Dewey Decimal Classification
- 511.35
- Dictionary of Algorithms and Data Structures ID
- turingMachine
- Enciclopedia della Scienza e della Tecnica ID
- macchina-di-turing
- Encyclopedia of China (Third Edition) ID (2026)
- 32VYuU
- Encyclopedia of China (Third Edition) old ID (2021)
- 108386
- Encyclopædia Britannica Online ID
- topic/Turing-machine
Show all 45 identifiers +33
- Encyclopædia Universalis ID
- machine-de-turing
- FAST ID
- 1159283
- FOLDOC ID
- Turing+Machine
- Freebase ID
- /m/07h4k
- Golden ID (archived)
- Turing_machine-8ADZ8
- Great Russian Encyclopedia Online ID (2017)
- 4212818
- Great Russian Encyclopedia portal ID
- mashina-t-iuringa-0191da
- IdRef ID
- 027831655
- J9U entity ID
- 987007555894805171
- JSTOR topic ID (archived)
- turing-machines
- Lex ID
- Turingmaskine
- MathWorld ID
- TuringMachine
- Microsoft Academic ID (discontinued)
- 29248071
- NDL Authority ID
- 00573533
- NE.se ID
- turingmaskin
- Namuwiki ID
- 튜링 머신
- National Library of Poland MMS ID
- 9810641689505606
- National Library of Spain SpMaBN ID
- XX550362
- NicoNicoPedia word article ID
- チューリングマシン
- OmegaWiki Defined Meaning
- 687652
- Online PWN Encyclopedia ID
- 3990108
- ProofWiki ID
- Definition:Turing_Machine
- Quora topic ID
- Turing-Machine
- Scholarpedia article ID
- Turing_machine
- ScienceDirect topic ID
- computer-science/turing-machine, earth-and-planetary-sciences/turing-machine, mathematics/turing-machine, physics-and-astronomy/turing-machine
- Stack Exchange tag
- stackoverflow.com, cstheory.stackexchange.com
- Stanford Encyclopedia of Philosophy ID
- turing-machine
- Topic's main category
- Category:Turing machine
- Treccani's Enciclopedia della Matematica ID
- macchina-di-turing
- Wellcome Collection concept ID
- ga9u3sf8
- Yale LUX ID
- concept/1df9c532-a391-4535-9219-c0db04c23ed8
- Zhihu topic ID
- 19599012
🔗 Connections
Subtypes 10
Instance of 2
Studied by 2
Created notable works 1
Discoverer or inventor 1
Location of creation 1
Maintained by WikiProject 1
Named after 1
Named after 1
Topic's main category 1
Used by 1
← Category's main topic 1
← Main subject 1
Press Enter · cited answer in seconds