-2
$\begingroup$

Possible Duplicate:
Is the recent proof that P != NP correct?

some weeks ago I heard a news that some one proof that P != NP (link1 - link2) andsome days later I heard that he was wrong (I can't find a link) can any one tell what was the truth?

$\endgroup$

marked as duplicate by András Salamon, Jukka Suomela, Aaron Sterling, arnab, Joshua Grochow Sep 3 '10 at 0:26

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

4
$\begingroup$

The question has already been covered here: Is Deolalikar's 2010 proof that $P \ne NP$ correct?

$\endgroup$
2
$\begingroup$

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, thanks largely to Suresh as well as Terrence Tao.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.