P is inequal to NP

[deathbow2134]

Hello everyone!

Vinay Deolalikar has published a proof, proving that P is not equal to NP. Some computer scientist have questioned it.

http://www.newscientist.com/article/dn19287-p--np-its-bad-news-for-the-power-of-computing.html

http://www.newscientist.com/article/dn19313-tide-turns-against-milliondollar-maths-proof.html

Here is a link to the actual paper:
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_8_11.pdf

And here is a link to a synopsis of the proof:
http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_synopsis.pdf

What do you guys think of this?

[Tony]

I think that it's still going through peer reviews; which makes it better than most other attempts.

[A.J]

Well, no, not anymore...not for a while, actually.

As before, I'll once again quote a computer scientist friend of mine:
"...it looks like the computer science community is pretty confident that there are fundamental flaws in his work. Flaws have been identified in many parts of the paper, some more developed than others. For the most prominent objections:

http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/
http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/#comment-5368
"