June 2014
Intermediate to advanced
512 pages
17h 55m
English
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 2n is superpolynomial, ...