As computers get more powerful, P becomes a worse approximation to what can be computed efficiently, because the degree of the polynomial matters more.
Early advances in computing made P a better approximation to what can be computed efficiently; the distinction between polynomial time and exponential time was less significant when the calculations were all by hand.
-
-
Cobham's thesis may have been closest to true around the time it was proposed.
Show this threadThanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.