2 ms·
Increasingly it seems that P=NP is not really all that interesting of a problem from a practical perspective. The progress made in various NP-Complete problems
by andrewla 3y ago
Increasingly it seems that P=NP is not really all that interesting of a problem from a practical perspective.
The progress made in various NP-Complete problems, SAT especially, shows that the vast majority of problem instances tend to be solvable, with the worst-case complexity problems being relatively rare but having much greater complexity cost.