Search the Kids Internet
Encyclopedia > Recursion theory
Article Content
Recursion theory
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 hypercomputation.
See also recursive function, arithmetical hierarchy, analytic hierarchy[?].
All Wikipedia text is available under the terms of the GNU Free Documentation License
|
Search Encyclopedia
|
Featured Article
|