A generalized Grzegorczyk hierarchy and low complexity classes
Information and Computation
Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Extended Grzegorczyk hierarchy in the BSS model of computability
FoCM '97 Selected papers of a conference on Foundations of computational mathematics
An Overview of the Theory of Computational Complexity
Journal of the ACM (JACM)
Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited
SIAM Journal on Computing
Querying sequence databases with transducers
Acta Informatica
An overview of computational complexity
Communications of the ACM
Theory of Computation
An analog characterization of the Grzegorczyk hierarchy
Journal of Complexity
Qualitative spatiotemporal representation and reasoning: a computational perspective
Exploring artificial intelligence in the new millennium
The complexity of loop programs
ACM '67 Proceedings of the 1967 22nd national conference
NP predicates computable in the weakest level of the Grzegorczyck hierarchy
Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the fourth international workshop on descriptional complexity of formal systems
Visualization 2001 Conference (Acm
Visualization 2001 Conference (Acm
A Constructive Object Oriented Modeling Language for Information Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Polynomial and abstract subrecursive classes
Journal of Computer and System Sciences
The small grzegorczyk classes and the typed λ-calculus
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Andrzej Grzegorczyk: Logic and Philosophy
Fundamenta Informaticae - Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk
Fundamenta Informaticae - Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk
An Interpretation of Robinson Arithmetic in its Grzegorczyk's Weaker Variant
Fundamenta Informaticae - Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk
| Hi-index | 0.00 |
The paper of Andrzej Grzegorczyk [19] on hierachy of the primitive recursive classes dates for 1953. This is the most frequently cited article of Polish author in computer science literature, having some hundreds citations. Moreover, many citations are in the papers of eminent computer scientists e.g. [10,24,33,34,31], sometimes the laureates of prestigious awards. In this paper we make an attempt to present Andrzej Grzegorczyk as a computer scientist.