Meaning of Turing complete | Babel Free
Definitions
Equivalent in power to a universal Turing machine; equivalently, functionally complete.
not-comparable
Equivalents
Deutsch
turingmächtig
日本語
チューリング完全
Examples
“All languages that are equivalent to Turing's specification are said to be Turing complete. Turing completeness is a surprisingly low bar. Many hand calculators can understand a Turing complete language. PDF (Portable Document Format), in which many documents on the Internet are available, is itself a Turing complete language.”
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free