Turing degree
Short definition from Wiktionary
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.
We haven’t written up Turing degree yet: Simple and Standard meanings, examples and a quiz.