Partial recursive function
From Encyclopedia of Mathematics
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