3 ms·
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 fa
by joe_the_user 16y ago
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.