Word.ws English Dictionary

Turing equivalent

Turing equivalent adjective: capable of computing precisely the same set of functions as a Turing machine can compute.

Adjective

Turing equivalent (not comparable)

  1. Capable of computing precisely the same set of functions as a Turing machine can compute.

Questions about Turing equivalent

What does Turing equivalent mean?
Turing equivalent means capable of computing precisely the same set of functions as a Turing machine can compute.
What part of speech is Turing equivalent?
Turing equivalent is an adjective.

Words near Turing equivalent in the dictionary

  1. Turing complete
  2. Turing computable function
  3. Turing computable functions
  4. Turing degree
  5. Turing degrees
  6. Turing equivalent
  7. Turing function
  8. Turing functions
  9. Turing instability
  10. Turing jump
  11. Turing jumps

Source and license

Adapted from Wiktionary: Turing equivalent (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 equivalent.” Word.ws, https://word.ws/turing_equivalent. Based on Wiktionary, CC BY-SA 4.0.