[FOM] provably recursive functions
Andreas Weiermann
weiermann at math.uu.nl
Wed Jun 23 08:19:11 EDT 2004
Dear members of FOM,
during my recent Utrecht proof theory lectures I prepared
an expository article (submitted to BSL) about classifying
the provably recursive
functions of first order Peano arithmetic.
Among other things it contains a selfcontained
treatment of the Hardy hierarchy and a streamlined
version of the classification result using
Skolem operators a la Buchholz.
As a service for FOM I put it on the following
URL:
http://www.math.uu.nl/people/weierman/file.html
Feedback is appreciated. In a sequel I will
also make a paper on hydras and Goodstein sequences
available.
Best regards,
Andreas Weiermann
More information about the FOM
mailing list