Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited (Q4268889)
From MaRDI portal
scientific article; zbMATH DE number 1354526
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited |
scientific article; zbMATH DE number 1354526 |
Statements
Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited (English)
0 references
28 October 1999
0 references
subrecursion
0 references
computational complexity
0 references
predicativity
0 references
ramified recursion
0 references
Heinermann classes
0 references
polynomial time
0 references
linear space
0 references
Grzegorczyk hierarchy
0 references
