Category:Definitions/Recursion Theory
Jump to navigation
Jump to search
This category contains definitions related to Recursion Theory.
Related results can be found in Category:Recursion Theory.
Recursion theory is a branch of computability theory which concerns itself with recursive structures.
Subcategories
This category has only the following subcategory.
Pages in category "Definitions/Recursion Theory"
The following 29 pages are in this category, out of 29 total.
M
P
- Definition:Prime Enumeration Function
- Definition:Prime Exponent Function
- Definition:Primitive Recursion
- Definition:Primitive Recursion/One Variable
- Definition:Primitive Recursion/Partial Function
- Definition:Primitive Recursion/Several Variables
- Definition:Primitive Recursive
- Definition:Primitive Recursive Function
- Definition:Primitive Recursive Relation
- Definition:Primitive Recursive Set
- Definition:Primitive Recursive/Function
- Definition:Primitive Recursive/Relation
- Definition:Primitive Recursive/Set