The Grzegorczyk hierarchy (/ɡrɛˈɡɔːrtʃək/, Polish pronunciation:[ɡʐɛˈɡɔrt͡ʂɨk]), named after the Polish logician Andrzej Grzegorczyk, is a hierarchy of functions used in computability theory.[1] Every function in the Grzegorczyk hierarchy is a primitive recursive function, and every primitive recursive function appears in the hierarchy at some level. The hierarchy deals with the rate at which the values of the functions grow; intuitively, functions in lower levels of the hierarchy grow slower than functions in the higher levels.
^Wagner & Wechsung 1986, p. 43.
and 17 Related for: Grzegorczyk hierarchy information
The Grzegorczykhierarchy (/ɡrɛˈɡɔːrtʃək/, Polish pronunciation: [ɡʐɛˈɡɔrt͡ʂɨk]), named after the Polish logician Andrzej Grzegorczyk, is a hierarchy of...
Andrzej Grzegorczyk ([ˈandʐɛj ɡʐɛˈɡɔrt͡ʂɨk]; 22 August 1922 – 20 March 2014) was a Polish logician, mathematician, philosopher, and ethicist noted for...
The successor function is the level-0 foundation of the infinite Grzegorczykhierarchy of hyperoperations, used to build addition, multiplication, exponentiation...
and limited substitution (similar to Grzegorczykhierarchy). Caicedo (2007) defines a modified Hardy hierarchy of functions H α {\displaystyle H_{\alpha...
including: the Ackermann function (3-argument), the Ackermann hierarchy, the Grzegorczykhierarchy (which is more general), Goodstein's version of the Ackermann...
to be in the set E 4 {\displaystyle {\mathcal {E}}^{4}} of the Grzegorczykhierarchy. A purely semantic normalisation proof (see normalisation by evaluation)...
rename what until then were simply called recursive functions. Grzegorczykhierarchy Recursion (computer science) Primitive recursive functional Double...
of the n-th level E n {\displaystyle {\mathcal {E}}^{n}} of the Grzegorczykhierarchy is total. RCA0, recursive comprehension. WKL0, weak Kőnig's lemma...
order. Elementary function arithmetic Primitive recursive function Grzegorczykhierarchy EXPTIME Mazzanti, S (2002). "Plain Bases for Classes of Primitive...
equations are needed. Elementary function – Mathematical function Grzegorczykhierarchy – Functions in computability theory Reverse mathematics – Branch...
on the fifth level E 5 {\displaystyle {\mathcal {E}}^{5}} of the Grzegorczykhierarchy. Ramsey number Graph coloring Rabung, John; Lotts, Mark (2012)....
Misiurewicz point. Andrzej Grzegorczyk, Polish mathematician; he introduced the Grzegorczykhierarchy - a subrecursive hierarchy that foreshadowed computational...
scientific discoveries. Andrzej Grzegorczyk: mathematician and logician, who introduced the Grzegorczykhierarchy, a hierarchy of functions used in computability...
(in French). Presses universitaires de France. ISBN 978-2-13-053723-6. Grzegorczyk, Anna (Faculty of Geography and Regional Studies, University of Warsaw)...
Theoria 46: 7–18. 1980b, "Provability in arithmetic and a schema of Grzegorczyk," Fundamenta Mathematicae 106: 41–45. 1980c, "Provability, truth, and...
Fundamenta Mathematicae Vol. 44, No. 1, ss. 37-51, (1957). Andrzej Grzegorczyk, Andrzej Mostowski and Czesław Ryll-Nardzewski, "The classical and ω-complete...
a postępowanie odwoławcze" (PDF). Białystok University (in Polish). Grzegorczyk, Tomasz. "Kasacja nadzwyczajna". Wolters Kluwer Poland (in Polish). Retrieved...