<p>The question has already been covered here: <a href="https://cstheory.stackexchange.com/questions/10/is-the-recent-proof-that-p-np-correct">Is Deolalikar&#39;s 2010 proof that $P \ne NP$ correct?</a></p>

CC BY-SA 2.5
2010-09-02T22:34:16.250Z
2010-09-02T22:34:16.250Z
2017-04-13T12:32:28.167Z
Joel Rybicki
<p>You may want to follow Joel's link for a more detailed answer, but the current situation is that there have been a number of serious issues raised with the proof, and it is now deemed to be incorrect (and most likely irreparably so). There is currently a wiki keeping track of these issues <a href="http://michaelnielsen.org/polymath1/index.php?title=Deolalikar%27s_P!%3DNP_paper" rel="nofollow">here</a>, thanks largely to Suresh as well as Terrence Tao.</p>

CC BY-SA 2.5
2010-09-03T00:06:23.640Z
2010-09-03T00:06:23.640Z
Joe Fitzsimons
<blockquote>
  <p><strong>Possible Duplicate:</strong><br>
  <a href="https://cstheory.stackexchange.com/questions/10/is-the-recent-proof-that-p-np-correct">Is the recent proof that P != NP correct?</a>  </p>
</blockquote>



<p>some weeks ago I heard a news that some one proof that P != NP (<a href="http://science.slashdot.org/story/10/08/08/226227/Claimed-Proof-That-P--NP" rel="nofollow noreferrer">link1</a> - <a href="http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/" rel="nofollow noreferrer">link2</a>) andsome days later I heard that he was wrong (I can't find a link) can any one tell what was the truth?</p>

<ds.algorithms><np><open-problem>
At last P != NP or not
Am1rr3zA
# At last P != NP or not

(Asked by: username_0 on 2010-09-02)

> **Possible Duplicate:**  
> [Is the recent proof that P != NP correct?](https://cstheory.stackexchange.com/questions/10/is-the-recent-proof-that-p-np-correct)

some weeks ago I heard a news that some one proof that P != NP ([link1](http://science.slashdot.org/story/10/08/08/226227/Claimed-Proof-That-P--NP) - [link2](http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/)) andsome days later I heard that he was wrong (I can't find a link) can any one tell what was the truth?

**Tags:** ds.algorithms, np, open-problem

---

## 2 answers

### Answer by username_1 on 2010-09-02. Score: 4

The question has already been covered here: [Is Deolalikar's 2010 proof that $P \ne NP$ correct?](https://cstheory.stackexchange.com/questions/10/is-the-recent-proof-that-p-np-correct)


---

### Answer by username_2 on 2010-09-03. Score: 2

You may want to follow Joel's link for a more detailed answer, but the current situation is that there have been a number of serious issues raised with the proof, and it is now deemed to be incorrect (and most likely irreparably so). There is currently a wiki keeping track of these issues [here](http://michaelnielsen.org/polymath1/index.php?title=Deolalikar%27s_P!%3DNP_paper), thanks largely to Suresh as well as Terrence Tao.


---

