Word.ws English Dictionary

Turing complete

Turing complete adjective: equivalent in power to a universal Turing machine; equivalently, functionally complete.

Adjective

Turing complete (not comparable)

  1. Equivalent in power to a universal Turing machine; equivalently, functionally complete.
    • 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...2005, Ben Klemens, Math You Can't Use: Patents, Copyright, and Software, Brookings Institution Press, →ISBN, page 35

Forms of Turing complete

alternative formTuring-complete

Questions about Turing complete

What does Turing complete mean?
Turing complete means equivalent in power to a universal Turing machine; equivalently, functionally complete.
What part of speech is Turing complete?
Turing complete is an adjective.

Words near Turing complete in the dictionary

  1. Turibul
  2. Turill
  3. Turin
  4. Turinese
  5. Turing
  6. Turing complete
  7. Turing computable function
  8. Turing computable functions
  9. Turing degree
  10. Turing degrees
  11. Turing equivalent

Source and license

Adapted from Wiktionary: Turing complete (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-Turing complete.wav.

Cite this entry: “Turing complete.” Word.ws, https://word.ws/turing_complete. Based on Wiktionary, CC BY-SA 4.0.