-----------------------------------

deathbow2134

Mon Aug 16, 2010 11:19 pm


P is inequal to NP

-----------------------------------

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

Tue Aug 17, 2010 8:18 am


RE:P is inequal to NP

-----------------------------------

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


-----------------------------------

A.J

Thu Aug 19, 2010 8:37 am


RE:P is inequal to NP

-----------------------------------

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
"