dictionary · English Wiktionary
recursion theory
1 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Noun1 sense
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?".