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?
[ Parent
| on HN ]
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.