3 ms·
Why would that be more surprising than the fact that some "natural" problems are polynomial and some are exponential, given that an exponential running time is
by baddox 9y ago
Why would that be more surprising than the fact that some "natural" problems are polynomial and some are exponential, given that an exponential running time is asymptotically slower than any polynomial running time?