Computer Science Canada P is inequal to NP |
| Author: | deathbow2134 [ Mon Aug 16, 2010 11:19 pm ] |
| Post subject: | 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? |
|
| Author: | Tony [ Tue Aug 17, 2010 8:18 am ] |
| Post subject: | RE:P is inequal to NP |
I think that it's still going through peer reviews; which makes it better than most other attempts. |
|
| Author: | A.J [ Thu Aug 19, 2010 8:37 am ] |
| Post subject: | 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 " |
|