Recursive function: Difference between revisions

Revision as of 13:16, 17 February 2007

Revision as of 01:23, 2 March 2007

Line 2:

* A [[recursion (computer science)|recursive function]], a function implemented in a programming language, which references itself.

* A [[Mu-recursive function|μ-recursive function]], defined from a particular formal model of computable functions using primitive recursion and the μ operator.

* A function computable by a Turing machine, as a synonym for [[computable function]].

* A function using some other form of [[recursion]].