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.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Digital Rights Management

... in a computer or computerized device), hence the 'digital' in DRM. In contrast to existing legal restrictions which copyright status imposes on the owner of a copy of such ...