A slow growing analogue to buchholz' proof

Annals of Pure and Applied Logic 54 (2):101-120 (1991)


In this, journal, W. Buchholz gave an elegant proof of a characterization theorem for provably total recursive functions in the theory IDv for the v-times iterated inductive definitions . He characterizes the classes of functions by Hardy functions. In this note we will show that a slow growing analogue to the theorem can be obtained by a slight modification of Buchholz' proof

Download options


    Upload a copy of this work     Papers currently archived: 72,766

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library


Added to PP

12 (#816,427)

6 months
1 (#386,989)

Historical graph of downloads
How can I increase my downloads?

References found in this work

A New System of Proof-Theoretic Ordinal Functions.W. Buchholz - 1986 - Annals of Pure and Applied Logic 32:195-207.
An Independence Result for (II11-CA)+BI.Wilfried Buchholz - 1987 - Annals of Pure and Applied Logic 33 (2):131-155.

Add more references

Similar books and articles

Three Papers on Proof Theory.W. Buchholz, S. Tupailo & Toshiyasu Arai - 2002 - Bulletin of Symbolic Logic 8 (3):437-438.
Variations on a Theme by Weiermann.Toshiyasu Arai - 1998 - Journal of Symbolic Logic 63 (3):897-925.
A Lexicographic Path Order with Slow Growing Derivation Bounds.Naohi Eguchi - 2009 - Mathematical Logic Quarterly 55 (2):212-224.
Slow Versus Fast Growing.Andreas Weiermann - 2002 - Synthese 133 (1-2):13 - 29.
Three Papers on Proof Theory by W. Buchholz and by S. Tupailo.T. Arai - 2002 - Bulletin of Symbolic Logic 8 (3):437-438.
Slow Growing Versus Fast Growing.S. S. Wainer - 1989 - Journal of Symbolic Logic 54 (2):608-614.
Sometimes Slow Growing is Fast Growing.Andreas Weiermann - 1997 - Annals of Pure and Applied Logic 90 (1-3):91-99.