Some Relations between Classes of Low Computational Complexity

DOI10.1112/BLMS/16.2.127zbMath0567.03018OpenAlexW2035281781MaRDI QIDQ3682475

R. O. Gandy

Publication date: 1984

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/blms/16.2.127

zbMATH Keywords

primitive recursive functionsGrzegorczyk hierarchybounded primitive recursionsimultaneous bounded recursion

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (2)

A generalized Grzegorczyk hierarchy and low complexity classes ⋮ Complexity-theoretic hierarchies induced by fragments of Gödel's \(T\)

This page was built for publication: Some Relations between Classes of Low Computational Complexity