Recursive function: Difference between revisions

Revision as of 16:46, 6 June 2008

Revision as of 00:22, 29 September 2008

Line 1:

'''Recursive function''' may refer to:

* A [[recursionRecursion (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

* [[Computable function]], or total recursive function, a function computable by a Turing machine

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

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

==See also==

* [[Recursive]]

{{disambig}}