HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Turing degree
← 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 all B2 English words →

See also

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

Learn this word in context

See Turing degree used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free