General recursive function: Difference between revisions

Revision as of 23:33, 30 October 2005

Revision as of 03:36, 12 November 2005

Line 2:

Other equivalent function classes are the [[lambda-recursive function|λ-recursive functions]] and the functions that can be computed by [[Markov algorithm]]s.

The set of all recursive functions is known as [[R (complexity)|R]].

== Definition ==