Remix.run Logo
▲ charcircuit an hour ago

Even if P=NP it doesn't mean that the P approach will be better than the heuristic approach we already do today.

▲adrianN 32 minutes ago | parent [-]

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.