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

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Farmingdale, New York

... makeup of the town is 73.33% White, 14.83% African American, 0.15% Native American, 4.09% Asian, 0.09% Pacific Islander, 4.52% from other races, and 2.98% from tw ...

 
 
 
This page was created in 23.2 ms