Home / Dictionary / Recursion theory

Recursion theory Uncommon

Origin: Latin suffix -ory

Definition, synonyms and related words

Definitions
Noun
1

A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function from the natural numbers to themselves to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?".

Related Terms
Rhyming Words
ory cory rory sory lory dory gory jory pory frory flory emory atory glory chory story moory amory armory memory
Compare
Recursion theory vs