Word.ws English Dictionary

Turing-complete

Turing-complete is the alternative spelling of Turing complete.

Meaning of Turing 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

Questions about Turing-complete

What is Turing-complete the alternative spelling of?
Turing-complete is the alternative spelling of Turing complete.

Words near Turing-complete in the dictionary

  1. Turing tapes
  2. Turing Tarpit
  3. Turing Tarpits
  4. Turing test
  5. Turing tests
  6. Turing-complete
  7. Turingery
  8. Turingismus
  9. Turins
  10. turio
  11. turion

Source and license

Adapted from Wiktionary: Turing-complete (page history and authors); 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:

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