Blum, Manuel A machine-independent theory of the complexity of recursive functions. (English) Zbl 0155.01503 J. Assoc. Comput. Mach. 14, 322-336 (1967). Reviewer: W. Oberschelp Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 ReviewsCited in 256 Documents MSC: 03D20 Recursive functions and relations, subrecursive hierarchies 03D15 Complexity of computation (including implicit computational complexity) Keywords:mathematical logic; complexity; recursive functions Citations:Zbl 0156.25603; Zbl 0131.15404 × Cite Format Result Cite Review PDF Full Text: DOI