non-deterministic Turing machine

may have a set of rules that prescribes more than one action for a given situation; state and tape symbol no longer uniquely specify things; rather, many different actions may apply for the same combination of state and symbol
Class type of: Turing machine Q1190223

Facts

3 properties
Named after
Alan Turing[2]
🏷️ Also known as
en non-deterministic Turing machine en NTM en nondeterministic Turing machine ar آلة تورنغ غير الحتمية da Nondeterministisk Turingmaskine da ikke-deterministisk Turingmaskine de nichtdeterministische Turingmaschine de NTD de NDTM fa ماشین تورینگ غیرقطعی fr machine de Turing non deterministe fr machine de Turing non déterministe fr machine de Turing non-déterministe he מכונת טיורינג א-דטרמיניסטית he מכונת טיורינג אי דטרמיניסטית he מכונת טיורינג אי-דטרמיניסטית he מכונת טיורינג לא דטרמיניסטית he מכונת טיורינג לא-דטרמיניסטית hu nemdeterminisztikus Turing-gép ja 非決定性チューリングマシン
🔖 Identifiers · 7
OpenAlex ID
C15190523
BabelNet ID
01488796n
Dictionary of Algorithms and Data Structures ID
nondetermTuringMach
Freebase ID
/m/05hsk
Microsoft Academic ID (discontinued)
15190523

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

🔗 Connections
Subtypes 2
Created notable works 1
Named after 1
Subclass of 1
← Different from 1
Press Enter · cited answer in seconds

Summary

non-deterministic Turing machine is a mathematical concept[1].

📑 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). non-deterministic Turing machine. Retrieved November 17, 2026, from https://4ort.xyz/entity/non-deterministic-turing-machine
MLA “non-deterministic Turing machine.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/non-deterministic-turing-machine.
BibTeX @misc{4ortxyz_non-deterministic-turing-machine_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{non-deterministic Turing machine}}, year = {2026}, url = {https://4ort.xyz/entity/non-deterministic-turing-machine}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): non-deterministic Turing machine — https://4ort.xyz/entity/non-deterministic-turing-machine (retrieved 2026-11-17)

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