recursion theory
nounDefinitions
A branch of mathematical logic studying computable functions and Turing degrees,…
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?".
The neighborhood
Vish — recursive loop
No curated loop yet for recursion theory. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA