recursion theory
A branch of mathematical logic studying computable functions and Turing degrees,…A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".
Meaning
1 senses(uncountable)A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".
Synonyms
1 synonymsLessons for this word
1 lessons- A1Countable and uncountable nouns — Because it can be uncountable