Partial recursive function
From Encyclopedia of Mathematics
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
recursive function
One of the equivalent precisions of the notion of a computable function.
Comments
Cf. also Partial recursive operator; Recursive function.
How to Cite This Entry:
Partial recursive function. V.E. Plisko (originator), Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Partial_recursive_function&oldid=11474
Partial recursive function. V.E. Plisko (originator), Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Partial_recursive_function&oldid=11474
This text originally appeared in Encyclopedia of Mathematics - ISBN 1402006098