recursion theory

Englisch - Englisch

Definition von recursion theory im Englisch Englisch wörterbuch

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?"

computability theory

Silbentrennung

re·cur·sion the·o·ry

Synonyme

computability theory