Recursive function
Recursive function In mathematical logic and computer science, the recursive functions are a class of functions from ... computability theory it is shown that the recursive functions are precisely the functions that can be computed by Turing machines. Recursive functions are related to primitive recursive ...
http://en.wikipedia.org/wiki/Recursive_function - 6k - Cached - Similar pages

Recursive function   (translated from French)
Recursive function In informatic , the term recursive function indicate two bound, but distinct concepts. Data ... From the point of view programmation , a recursive function is a function which can ...
http://fr.wikipedia.org/wiki/Fonction_récursive - 2k - Cached (French) - Wikipedia (French) - Similar pages

Recursive function   (translated from Russian)
Recursive function Rekursi?vnaya fu?nktsiya - this numerical funktsiya ... lt;.matyu&.gt;.n&.lt;/.matyu&.gt; function was determined nonrecursively (for example, for &.lt ... gt;). Here is the example to the recursive function, which gives the &.lt;.matyu&.gt;. ...
http://ru.wikipedia.org/wiki/Рекурсивная_функция - 3k - Cached (Russian) - Wikipedia (Russian) - Similar pages

Primitive recursive function
Primitive recursive function In computability theory, primitive recursive functions are a class of functions which ... and are a strict subset of the recursive functions, which are exactly the computable functions. The broader class of recursive functions are defined by additionally allowing ...
http://en.wikipedia.org/wiki/Primitive_recursive_function - 14k - Cached - Similar pages

Talk:Recursive function
Talk:Recursive function Should this be merged with Computable function? --Saforrest 00:27, 27 January 2006 (UTC ...
http://en.wikipedia.org/wiki/Talk:Recursive_function - 0k - Cached - Similar pages

Primitive-recursive function   (translated from German)
Primitive-recursive function Primitive-recursive functions are functions, which can be built ... from simple unit operations. The term primitive-recursive function became of the Hungarian Mathematikerin Rózsa ...
http://de.wikipedia.org/wiki/Primitiv-rekursive_Funktion - 6k - Cached (German) - Wikipedia (German) - Similar pages

Recursive partial function   (translated from French)
Recursive partial function recursive partial functions correspond to the functions calculated ... of Church-Turing the class of the recursive function partial is exactly the whole of ...
http://fr.wikipedia.org/wiki/Fonction_partielle_récursive - 1k - Cached (French) - Wikipedia (French) - Similar pages

Primitive recursive function   (translated from French)
Primitive recursive function Synopsis Definitions Let us define the unary ... t') (i.e. t=t' +1). A function recursive primitive is defined by f(0 ... n, ackermann(Succ(n), p)) is not recursive primitive because recursion is done on ...
http://fr.wikipedia.org/wiki/Fonction_récursive_primitive - 5k - Cached (French) - Wikipedia (French) - Similar pages

Talk:Primitive recursive function
Talk:Primitive recursive function Comments on previous changes: the initial set ... makes things plural. p.r. versus primitive recursive: I personally think it was nicer with ... can be defined as a p.r. function. Everybody knows the natural numbers (or they ... a nice example of a p.r. function would be f(x,y) = 1 ...
http://en.wikipedia.org/wiki/Talk:Primitive_recursive_function - 6k - Cached - Similar pages

Recursive
Recursive See: Recursion Recursively enumerable language Recursively enumerable set Recursive filter Recursive function Recursive set Primitive recursive function This is ...
http://en.wikipedia.org/wiki/Recursive - 0k - Cached - Similar pages