Turing completeness
ability of a computing system to simulate Turing machines
Facts
4 properties- Instance of
- mathematical concept, quality[2]
- Subclass of
- completeness[4]
- 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
🔗 Connections
← Has characteristic 4
Characteristic of 1
Created notable works 1
Examples 1
Instance of 1
Maintained by WikiProject 1
Named after 1
Named after 1
← FactGrid item ID 1
Press Enter · cited answer in seconds