← Back to search

Meaning of Turing degree | Babel Free

Noun CEFR B2

Definitions

A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Turing function Turing instability Turing jump Turing machine Turing pattern Turing reduction