Word.ws English Dictionary

Turing degree

Turing degree noun: a measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.

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.

Forms of Turing degree

pluralTuring degrees

Origin of Turing degree

Named after Alan Turing.

Questions about Turing degree

What does Turing degree mean?
Turing degree means a measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
What part of speech is Turing degree?
Turing degree is a noun.
What is the plural of Turing degree?
The plural of Turing degree is Turing degrees.

Words near Turing degree in the dictionary

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

Source and license

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