# Computer science asymptotic terminology

I have been hearing the phrases quasipolynomial, superpolynomial and subexponential.

I think know what quasipolynomial and subexponential is. I believe these are functions respectively of form $n^{\log^c n}$ and $n^{n^{1/c}}$ for some $c>1$.

What does superpolynomial mean?

• Google "define: superpolynomial" answers this instantly. See wikipedia. – David Richerby Dec 12 '15 at 12:20

## 1 Answer

Superpolynomial means $n^{\omega(1)}$, that is, growing faster than any polynomial. More clearly, $n^{f(n)}$ for some function $f$ satisfying $\lim_{n\to\infty} f(n) = \infty$.

• So superpoly contains both quasipoly and subexponential? – T.... Dec 12 '15 at 19:27
• @Turbo That's right. – Yuval Filmus Dec 12 '15 at 19:52