Turing complete

Definition

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

Example Sentences

• "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."