Sciweavers

2 search results - page 1 / 1
» Classifying the Provably Total Functions of PA
Sort
View
BSL
2006
81views more  BSL 2006»
13 years 5 months ago
Classifying the Provably Total Functions of PA
We give a self-contained and streamlined version of the classification of the provably computable functions of PA. The emphasis is put on illuminating as good as seems possible th...
Andreas Weiermann
LOGCOM
2007
84views more  LOGCOM 2007»
13 years 5 months ago
A Sharp Phase Transition Threshold for Elementary Descent Recursive Functions
Harvey Friedman introduced natural independence results for the Peano axioms via certain schemes of combinatorial well-foundedness. We consider here parameterized versions of this...
Arnoud den Boer, Andreas Weiermann