FOM: ACA, Conservativeness, Speed-up, etc ....
Peter Smith
peter.smith at phil.cam.ac.uk
Sat Jul 6 05:47:33 EDT 2002
The first question is short and simple: ACA_0 is conservative over
PA^1: but is there any first-order arithmetical truth which has a
much faster/nicer proof in ACA_0 than in PA^1 ? If so, what is the
neatest/simplest example?
Generalizing to a more open-ended second question: Is there any
reason for the pure arithmetician (as opposed to someone whose
interest is in reconstructing large parts of classical analysis) to
love ACA_0 ??
Thanks in advance!
--
_________________________________________________________________________
Dr Peter Smith
DoS in Philosophy and HPS
Jesus College
Cambridge CB5 8BL, UK
http://www.phil.cam.ac.uk/Smith
_________________________________________________________________________
More information about the FOM
mailing list