[FOM] Is there a reasonable sense in which PA is complete?
Martin Davis
davism at cs.nyu.edu
Sat Oct 28 18:26:30 EDT 2006
Friedman Harvey wrote:
>***Under any reasonable measure of complexity of sentences in the language
>of PA, any sentence or scheme in the language of PA of modest complexity is
>either provable or refutable in PA.***
This assertion surprises me. I for one don't believe it, and see no compelling
evidence for it considering the large number of such sentences that have
remained unresolved despite great interest.
Martin
More information about the FOM
mailing list