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.
-
-
Show this thread
-
Cobham's thesis may have been closest to true around the time it was proposed.
Show this thread
End of conversation
New conversation -
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.