Turing completeness

ability of a computing system to simulate Turing machines
Class type of: completeness Q197970

Facts

4 properties
Subclass of
completeness[4]
Characteristic of
computer[6]
Named after
Alan Turing[3]
🏷️ Also known as
en computationally universal en Turing completeness en Turing complete ar كمال تورنغ cs Turing-kompletní cs Turingovsky úplný cs Turingovská úplnost da Turing-komplet de Turing-mächtig de Turing-Vollständigkeit de Turingvollständigkeit de Turingmächtig de Turingmächtigkeit de Turingvollständig el Πληρότητα Τούρινγκ es Sistema Turing completo es completitud de Turing es Sistema Turing-completo es Turing completo es Turing-completo
🔖 Identifiers · 5
Freebase ID
/m/07jn9
MathWorld ID
Universality
Microsoft Academic ID (discontinued)
112123754
NicoNicoPedia word article ID
チューリング完全
Quora topic ID
Turing-Completeness

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

🔗 Connections
← Has characteristic 4
Characteristic of 1
Created notable works 1
Examples 1
Z3
Instance of 1
Maintained by WikiProject 1
Named after 1
Named after 1
← FactGrid item ID 1
Press Enter · cited answer in seconds

Summary

Turing completeness is a mathematical concept[1].

Body

Works and Contributions

Things named for Turing completeness include Turing tarpit[7].

Why It Matters

Entities named for it include Turing tarpit[7].

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

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