Codex Wiki
OurBigBook.com
Site
Source code
Primitive recursive function
Home
Mathematics
Area of mathematics
Foundations of mathematics
Computability theory
OurBigBook.com
Words: 141
Articles: 7
Primitive recursive functions are generated by zero, successor, and projections under composition and primitive recursion.
Table of contents
141
7
Initial function of recursion theory
Primitive recursive function
49
3
Zero function
Initial function of recursion theory
18
Successor function
Initial function of recursion theory
5
Projection function
Initial function of recursion theory
12
Function composition in recursion theory
Primitive recursive function
18
Primitive recursion
Primitive recursive function
20
Composition-only recursive function
Primitive recursive function
39
Ancestors
(5)
Computability theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(4)
Solution
Solution
Solution
Unbounded minimization