← Back to search

Meaning of Turing complete | Babel Free

Adjective CEFR B2

Definitions

Equivalent in power to a universal Turing machine; equivalently, functionally complete.

not-comparable

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.

See also

Turing equivalent Turing-complete turioniferous Turk Turkese Turkestani