Recursive function: Difference between revisions

Revision as of 04:24, 10 January 2010

Revision as of 04:15, 12 January 2010

Line 3:

*[[μ-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|Turing machine]]

*[[Recurrence relation]], in mathematics, an equation that defines a sequence recursively.

==See also==