Home / Dictionary / Turing degree

Turing degree Uncommon

Definition, synonyms and related words

Definitions
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.

Related Terms
Rhyming Words
ree cree bree pree tree kree free gree dree shree obree spree siree saree paree scree adree puree tyree agree
Compare
Turing degree vs