DictionaryAI

Turing degree

Short definition from Wiktionary

Noun

  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.

We haven’t written up Turing degree yet: Simple and Standard meanings, examples and a quiz.