News for hackers. Stuff that matters.
Re:P≠NP proof update by joe_the_user on Sunday August 15, 2010 @08:30PM (#1606372)
Your second part contradictions your first.

P=NP in a completely real world intractable way. And if P=NP, one would guess it would be in such an intractible fashion, since otherwise the algorithm would have found it's way into nature or something.

Most researcher think P!=NP to begin with, so if it was proven, very little would change. So it's likely any proof regarding P and NP will have little direct impact, though it might have a big impact just by the mathematical formalism it creates.

There are no comments on this comment yet.