computability theory
Recursion theoryRecursion theory.
Meaning
2 senses(uncountable)Recursion theory.
(uncountable)The branch of the theory of computation that studies which problems are computationally solvable using different models.
Lessons for this word
1 lessons- A1Countable and uncountable nouns — Because it can be uncountable
See also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.