superpolylogarithmic adjective1 •growing faster than any polynomial but slower than any exponential function.The polylogarithmic bound on g is necessary. To see this, let f(x) = Σxᵢ, and let g(x) be |x|/2 (or any other superpolylogarithmic threshold). — 2003
