Top Qs
Timeline
Chat
Perspective
recursion theory
From Wiktionary, the free dictionary
Remove ads
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?".
Synonyms
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads