Recursive predicate
From Encyclopedia of Mathematics
Revision as of 14:53, 7 June 2020 by Ulf Rehmann (talk | contribs) (Undo revision 48459 by Ulf Rehmann (talk))
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=49554
Recursive predicate. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Recursive_predicate&oldid=49554
This article was adapted from an original article by V.E. Plisko (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article