[FOM] Possible worlds

joeshipman@aol.com joeshipman at aol.com
Wed Dec 20 18:40:42 EST 2006


>-----Original Message-----
>From: tchow at alum.mit.edu
>
>The suggestion that some have made, of imposing some kind of limit on 
the
>length or intricacy of the deductive consequences allowed (where the 
limit
>depends on context, I suppose), also sounds promising.
>
>Tim

The problem with this is that, although Wiles's proof is extremely 
complicated, there are many other theorems which were open questions 
for a long time, where the eventual proof was short (though very hard 
to find, for the same reasons NP seems to be bigger than P), and for 
these theorems introducing a notion of feasibility doesn't help.

-- 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