3 ms·
Can you find an algorithm to a problem that many believe would show that P == NP? Probably not.
by andy_ppp 9y ago
Can you find an algorithm to a problem that many believe would show that P == NP? Probably not.
- umanwizard 9y agoIt's not just "believed" that showing a polynomial-time algorithm for an NP-complete problem shows that P=NP; it's proven (in fact, this is part of the definition of NP-complete...)