Turing degree

Noun

Meaning

Turing degree (plural Turing degrees)

(computer science, logic) A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.

Source: en.wiktionary.org

Related terms

Turing equivalent

Close letter words and terms

Turing Turing complete Turing computable function Turing equivalent Turing function Turing instability