Small Grzegorczyk Classes

DOI10.1112/JLMS/S2-36.2.193MaRDI QIDQ3781751zbMATH OpenOpenAlexFDO

Authors Mirosław Kutyłowski

Publication date 1987

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

Full work available at URL https://doi.org/10.1112/jlms/s2-36.2.193

zbMATH Keywords

Grzegorczyk hierarchy

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 3963812
• scientific article; zbMATH DE number 3841837
• Some Relations between Classes of Low Computational Complexity
• Characterization of the Relations in Grzegorczyk's Hierarchy Revisited
• A classification of the one-argument primitive recursive functions

Cited in

(14)

• Complexity-theoretic hierarchies induced by fragments of Gödel's \(T\)
• A generalized Grzegorczyk hierarchy and low complexity classes
• Rudimentary relations and primitive recursion: A toolbox
• The hierarchy and Grzegorczyk's problem of multiple recursive functions
• Grzegorczyk's hierarchy of computable analysis
• scientific article; zbMATH DE number 3841837 (Why is no real title available?)
• A classification of an iterative hierarchy
• Pure Iteration and Periodicity
• scientific article; zbMATH DE number 3963812 (Why is no real title available?)
• A Note on “ℰ*0 = ℰ*2?” Problem
• Characterization of the Relations in Grzegorczyk's Hierarchy Revisited
• Twin-width II: small classes
• An example of a simple quasi-universal function in the class ε 2 of the Grzegorczyk hierarchy
• New Computational Paradigms

This page was built for publication: Small Grzegorczyk Classes

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