Namespaces
Variants
Actions

Partial recursive function

From Encyclopedia of Mathematics
Revision as of 16:55, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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
This text originally appeared in Encyclopedia of Mathematics - ISBN 1402006098