[FOM] First Order Logic/status

joeshipman@aol.com joeshipman at aol.com
Sun Oct 29 09:45:35 EST 2006


AX1 EX2 EX3 (X1+x2=X3 & AX4 AX5 ~(SSX4*SSX5=X3 V SS4*SS5=SSX3))

AX1 EX2 EX3 (SSX1+SSX1=X2+X3 & AX4 AX5 ~(SSX4*SSX5=X2 V SSX4*SSX5=X3))

context:

Friedman:
>> ***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.***
>
Davis:
> 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.
>
Friedman:
Not a single one of them is of reasonable complexity as sentences or 
schemes
in the primitive language of PA with 0,S,+,x.

-- JS
________________________________________________________________________
Check out the new AOL.  Most comprehensive set of free safety and 
security tools, free access to millions of high-quality videos from 
across the web, free AOL Mail and more.



More information about the FOM mailing list