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
Turing machine
Schadel ( · Public Domain · Wikimedia

Facts

9 properties
🏷️ 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
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
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
Quora topic ID
Turing-Machine
Scholarpedia article ID
Turing_machine
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
Zhihu topic ID
19599012

Report an error or request removal Lineage (PROV-JSON)

🔗 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

Summary

Turing machine is a conceptual model[1]. It is a type of non-finite-state machine[2].

Body

Influence

Things named for Turing machine include Turmite[13].

Why It Matters

Entities named for Turing machine include Turmite[13].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Turing machine. Retrieved November 15, 2026, from https://4ort.xyz/entity/turing-machine
MLA “Turing machine.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/turing-machine.
BibTeX @misc{4ortxyz_turing-machine_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Turing machine}}, year = {2026}, url = {https://4ort.xyz/entity/turing-machine}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Turing machine — https://4ort.xyz/entity/turing-machine (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/turing-machine · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 32VYuU
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
  2. 20w ago · Piotr Osada · 2026-06-30 view diff on Wikidata ↗
    National Library of Poland MMS ID → 9810641689505606
    "Created claim: National Library of Poland MMS ID: 9810641689505606"
  3. 23w ago · Espartatuga · 2026-06-11 view diff on Wikidata ↗
    Instance of → conceptual model, model of computation
    "Removed claim: Instance of: non-finite-state machine"
  4. 25w ago · Twofivesixbot bot · 2026-05-24 view diff on Wikidata ↗
    Studied by → theoretical computer science, theory of computation
    Instance of → conceptual model, model of computation
    Maintained by WikiProject → WikiProject Mathematics
    Named after → Alan Turing
    + 7 other properties edited (see Wikidata diff for full list)
    "Changed claim qualifiers: J9U entity ID: 987007555894805171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.