A researcher from HP labs claims to have developed a proof that P is different from NP.

[Commie Pinko Dirtbag]

Looks legitimate, but it's not certain he didn't make a mistake. Let's wait for the peer review.

http://gregbaker.ca/blog/2010/08/07/p-n-np

[GodlessBiker]

1. Is that like proving 2 is different from not-2?

[Commie Pinko Dirtbag]

3. Hehehe... not really. Some more info:

http://en.wikipedia.org/wiki/P_versus_NP_problem

[phantom power]

2. No fair, I was going to complete that proof.

Some day... in my spare time... when pigs fly :dunce:

That's cool -- it will be big news if it passes review!

[mike r]

4. It looks and reads like one of those gravity-comes-from-entropy papers

[Speck Tater]

5. In practical terms it implies, if true, ...

... that we really CAN have secure transmission of personal data like credit card numbers and medical histories over the Internet. In other words, what we have hoped was secure crypto would turn out to actually be secure crypto.

(ED:typo)

[mike r]

6. A big name in the field says no cigar:

http://www.technologyreview.com/blog/post.aspx?bid=349&bpid=25584
If Vinay Deolalikar is awarded the $1,000,000 Clay Millennium Prize for his proof of P≠NP, then I, Scott Aaronson, will personally supplement his prize by the amount of $200,000.

[phantom power]

7. That post is remarkable, as it says...

nothing except "I haven't had time to review it cuz I'm on vacation, but I have a hunch and my hunch is so strong that I'll claim to throw in an extra $200K if his proof holds."

Not even a sentence or two regarding where this hunch comes from.

:shrug: