recursion theory
Hello, you have come here looking for the meaning of the word recursion theory. In DICTIOUS you will not only get to know all the dictionary meanings for the word recursion theory, but we will also tell you about its etymology, its characteristics and you will know how to say recursion theory in singular and plural. Everything you need to know about the word recursion theory you have here. The definition of the word recursion theory will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofrecursion theory, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
recursion theory (uncountable)
- (logic) 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?".