For the time-bounded classes, we show a weaker result.

A nondecreasing function *f*(*n*) is called *superpolynomial* if

for all *i* ≥ 1. For instance, the exponential function 2^{n} is superpolynomial, ...

Start Free Trial

No credit card required