Non-recursive function: Difference between revisions

Revision as of 19:18, 27 January 2013

Revision as of 19:24, 12 August 2015

Line 2:

* [[Recursion (computer science)]]: a procedure or subroutine, implemented in a programming language, whose implementation references itself

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

== See also ==

Line 8:

* [[Recursive function (disambiguation)]]

{{disambigdisambiguation}}

[[cs:Rekurzivní funkce]]