Noun

recursion theory (uncountable)Category:English lemmas#RECURSIONTHEORYCategory:English nouns#RECURSIONTHEORYCategory:English uncountable nouns#RECURSIONTHEORYCategory:English uncountable nouns#RECURSIONTHEORYCategory:English multiword terms#RECURSIONTHEORYCategory:English entries with incorrect language header#RECURSIONTHEORYCategory:Pages with entries#RECURSION%20THEORYCategory:Pages with 1 entry#RECURSION%20THEORY

1. (logicCategory:en:Logic#RECURSIONTHEORY) 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?".