Namespaces
Variants
Actions

Recursive predicate

From Encyclopedia of Mathematics
Revision as of 17:05, 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

A predicate defined on the natural numbers, such that the function defined on the natural numbers by the condition

is a recursive function.

How to Cite This Entry:
Recursive predicate. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Recursive_predicate&oldid=48459
This article was adapted from an original article by V.E. Plisko (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article