Meanings
nounTuring degree (plural Turing degrees)
plural Turing degrees
- computerA measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
Origin
Named after Alan Turing.
Full word history & related roots →Cite this entry
APA
Turing degree. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Turing%20degree
MLA
“Turing degree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Turing%20degree. Accessed November 3, 2026.
Chicago
WatkinsX Dictionary, s.v. “Turing degree,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Turing%20degree.
Source: Turing degree on Wiktionary, CC BY-SA 4.0.