Comment by charcircuit
21 hours ago
Even if P=NP it doesn't mean that the P approach will be better than the heuristic approach we already do today.
21 hours ago
Even if P=NP it doesn't mean that the P approach will be better than the heuristic approach we already do today.
Of course, if we get ridiculous polynomials it doesn't mean much in practice. People who hope for P=NP generally hope for nice polynomials O(n^3) or something like that at worst.