News for hackers. Stuff that matters.
Re:P vs. NP for Dummies by amichail on Sunday August 15, 2010 @06:31PM (#1606142)
Is it likely that a proof of P!=NP will give insight into designing more efficient algorithms? Or mostly insight into proving other lower bounds?
Re:P vs. NP for Dummies by eru on Sunday August 15, 2010 @10:01PM (#1606557)
Perhaps we could get new upper bounds out of it. Or---perhaps the eventual proof will establish a link between hitherto unrelated areas of mathematics. This link could be used to transform whole classes of theorems and proof structures / ideas from one field to another.
Re:P vs. NP for Dummies by pvg on Sunday August 15, 2010 @07:26PM (#1606244)
I think his argument is that such a proof would represent a significant advance in human knowledge. At its time of origin, the special theory of relativity didn't give anyone nicer cars, either.