A note on comparison of subrecursive hierarchies. (English) Zbl 0233.68016


68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
Full Text: DOI


[1] Axt, P., Iteration of primitive recursion, (Abstract 597-182 (January 1963), Notices Am. Math. Society) · Zbl 0224.02026
[2] Cobham, A., The intrinsic Computational Difficulty of Functions, (Proc. of 1964 Congress on Logic, Math. and Philosophy of Science (1964), North-Holland: North-Holland Amsterdam) · Zbl 0192.08702
[3] Grzegorczyk, A., Some classes of recursive functions, Rozprawy Matematycane (1953), Warsaw · Zbl 0224.02029
[6] Peter, R., Recursive functions (1967), Academic Press: Academic Press New York
[8] Schwichtenberg, H., Rekursionszahlen und die Grzegorczyk-Hierarchie, Arch. Math. Logik, 12, 85-97 (19?9)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.