3 ms·
n^10 is a polynomial too. The equality of P and NP would not itself mean there are fast solutions.
by Dylan16807 5y ago
n^10 is a polynomial too.
The equality of P and NP would not itself mean there are fast solutions.
- throw10920 5y agoHeck, even if P=NP meant there were fast solutions, merely proving that P=NP wouldn't necessarily give you those solutions, and they might turn out to be even harder problems!