Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,285,768 papers from all fields of science
Search
Sign In
Create Free Account
Grzegorczyk hierarchy
The Grzegorczyk hierarchy (pronounced: [ɡʐɛˈɡɔrt͡ʂɨk]), named after the Polish logician Andrzej Grzegorczyk, is a hierarchy of functions used in…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Andrzej Grzegorczyk
ELEMENTARY
Fast-growing hierarchy
Iterated function
Expand
Broader (1)
Computability theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2016
Review
2016
Advances in MCMC Methods with Applications to Particle Filtering, DSMC, and Bayesian Networks
D. Jennings
2016
Corpus ID: 29157433
Markov Chain Monte Carlo (MCMC) methods are a class of algorithms for sampling from a desired probability distribution. While…
Expand
Review
2010
Review
2010
Systems Biology in Drug Discovery and Development
Qing Yan
Methods in Molecular Biology
2010
Corpus ID: 6349555
Studies of complex biological systems aimed at understanding their functions at a global level are the goals of systems biology…
Expand
2007
2007
New feature selection methods for qualification of the patients for cardiac pacemaker implantation
G. Ilczuk
,
R. Młynarski
,
W. Kargul
,
A. Wakulicz-Deja
Computers in cardiology
2007
Corpus ID: 18776929
Implantation of a cardiac pacemaker is a complicated procedure. The success of the procedure depends directly on the proper…
Expand
Review
2004
Review
2004
Origins of our Theory of Computation on Abstract Data Types at the Mathematical Centre, Amsterdam, 1979-80
J. V. Tucker
,
To Jaco
,
de Bakker
2004
Corpus ID: 33032201
computation theories are based on “programs” that use the basic operations and tests of the algebra only. They may have different…
Expand
2003
2003
Computability via analog circuits
D. Graça
2003
Corpus ID: 1845875
In this paper we are interested in a particular model of analog computation, the General Purpose Analog Computer (GPAC). In…
Expand
1999
1999
Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited
S. Bellantoni
,
Karl-Heinz Niggl
SIAM journal on computing (Print)
1999
Corpus ID: 2878312
Traditional results in subrecursion theory are integrated with the recent work in "predicative recursion" by defining a simple…
Expand
1999
1999
Characterizing the Grzegorczyk hierarchy by safe recursion
M. Wirz
1999
Corpus ID: 117417812
We show how the charaterization of the polytime functions by Bellantoni and Cook [1] can be extended to characterize any stage of…
Expand
1997
1997
Extended Grzegorczyk hierarchy in the BSS model of computability
J. Gakwaya
1997
Corpus ID: 117478909
In this paper, we give an extension of the Grzegorczyk Hierarchy to the BSS theory of computability which is a generalization of…
Expand
Highly Cited
1990
Highly Cited
1990
Termination Proofs by Multiset Path Orderings Imply Primitive Recursive Derivation Lengths
D. Hofbauer
Theoretical Computer Science
1990
Corpus ID: 38884579
Highly Cited
1972
Highly Cited
1972
Ordinal recursion, and a refinement of the extended Grzegorczyk hierarchy
S. Wainer
Journal of Symbolic Logic (JSL)
1972
Corpus ID: 34993575
It is well known that iteration of any number-theoretic function f, which grows at least exponentially, produces a new function f…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE