Kevin Wampler <wam### [at] uwashingtonedu> wrote:
> I'm sure you've already heard about this if you've been anywhere near 
> the internet today, but there's apparently a new claim at a proof of 
> P!=NP which at least looks pretty worth taking seriously:

> http://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf

> It'll be interesting to hear what people have to say about it as they 
> have time to review it in detail.  At worst case, it seems there'll be 
> an interesting failure at a proof, which is still something sort of cool 
> IMHO.

  If the proof results to be correct, I think a *lot* of people out there
are going to sigh in relief (because an enormous amount of math and
practical computer code out there rely on the assumption that P != NP).

-- 
                                                          - Warp

Post a reply to this message