Recursive function: Difference between revisions

Revision as of 16:40, 6 June 2008

Revision as of 16:46, 6 June 2008

Line 2:

* A [[recursion (computer science)|recursive function]]: a procedure or subroutine, implemented in a programming language, whose implementation 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 that eats a monkey in a junglecomputable by using a baseball bat also by a computable Turing machine, as a synonym for [[computable function]]

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