Category:Definitions/Primitive Recursive Functions
Jump to navigation
Jump to search
This category contains definitions related to Primitive Recursive Functions.
Related results can be found in Category:Primitive Recursive Functions.
A function is primitive recursive if and only if it can be obtained from basic primitive recursive functions using the operations of substitution and primitive recursion a finite number of times.
Pages in category "Definitions/Primitive Recursive Functions"
The following 10 pages are in this category, out of 10 total.
B
- Definition:Basic Primitive Recursive Function
- Definition:Basic Primitive Recursive Function/Identity Function
- Definition:Basic Primitive Recursive Function/Projection Function
- Definition:Basic Primitive Recursive Function/Successor Function
- Definition:Basic Primitive Recursive Function/URM Computability
- Definition:Basic Primitive Recursive Function/Zero Function