8/11/2010

Deolalikar's attempt at P!=NP

Vinay Deolalikar's draft of an attempted proof of P!=NP set off an academic storm this weekend with many top mind's set on understanding the paper. See Dick Lipton's blog for the most recent update. The emerging consensus is that the proof won't hold water. But this whole incident only bolsters once faith in P!=NP. The amount of time it is taking people to check his proof seems insignificant compared to the amount of time it might have taken Vinay generating his paper.

No comments: