Word.ws English Dictionary

Turing degrees

Turing degrees is the plural of Turing degree.

Meaning of Turing degree

Noun

Turing degree (plural Turing degrees)

  1. A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.

Questions about Turing degrees

What is Turing degrees the plural of?
Turing degrees is the plural of Turing degree.

Words near Turing degrees in the dictionary

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

Source and license

Adapted from Wiktionary: Turing degrees (page history and authors); Turing degree (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 degrees.” Word.ws, https://word.ws/turing_degrees. Based on Wiktionary, CC BY-SA 4.0.