Turing complete

English

Alternative forms

• Turing-complete

Pronunciation

This entry needs pronunciation information. If you are familiar with the IPA or enPR then please add some!

• Audio (US):

  (file)

Adjective

Turing complete (not comparable)

1. (computing theory) Equivalent in power to a universal Turing machine; equivalently, functionally complete.
   • 2005, Ben Klemens, Math You Can't Use: Patents, Copyright, and Software, Brookings Institution Press, →ISBN, page 35:

     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.

Related terms

• Turing machine
• universal Turing machine

See also

• functionally complete
• recursive function