**Recursion theory**is a branch of mathematical logic which studies classes of problems and the machines or processes required to solve them. Much of the field is concerned with different kinds of logical hypercomputation.

*See also* recursive function, arithmetical hierarchy, analytic hierarchy, Church-Turing thesis, recursive set, recursively enumerable set