Characterization of the Relations in Grzegorczyk's Hierarchy Revisited

DOI10.1002/MALQ.19970430109zbMATH Open0867.03013OpenAlexW2011446535MaRDI QIDQ4333472FDOQ4333472

Authors Jean-Sylvestre Gakwaya

Publication date 4 August 1997

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19970430109

zbMATH Keywords

recursive relationsGrzegorczyk classes of computable functions

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 3963812
• Small Grzegorczyk Classes
• Grzegorcyk's hierarchy and IepΣ₁
• Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited
• A classification of an iterative hierarchy

Cited in

(9)

• A relationship between difference hierarchies and relativized polynomial hierarchies
• Grzegorcyk's hierarchy and IepΣ₁
• scientific article; zbMATH DE number 4014690 (Why is no real title available?)
• A classification of an iterative hierarchy
• Some subrecursive versions of Grzegorczyk's Uniformity Theorem
• New Computational Paradigms
• Small Grzegorczyk Classes
• scientific article; zbMATH DE number 409549 (Why is no real title available?)
• Investigations on the structural properties of Carlson's \(<_1\)-relation

This page was built for publication: Characterization of the Relations in Grzegorczyk's Hierarchy Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4333472)