FOM: Re: science and constructive mathematics
Harvey Friedman
friedman at math.ohio-state.edu
Tue Jun 20 13:40:23 EDT 2000
Tennant wrote 6/19/00 4:21PM:
>Better to put it another way: using classical methods (e.g. proving P by
>refuting not-P) often gives us much shorter proofs than any known
>constructive proof of the same result.
In the standard contexts and interpretations I am thinking of, this is not
true. What examples do you have in mind?
E.g., my proof that PA is conservative over HA for Pi-0-2 sentences gives a
very modest blowup in the size of the proof.
More information about the FOM
mailing list