Superpolylogarithmic

Quick meaning: Superpolylogarithmic is an adjective meaning (mathematics) growing faster than any polynomial but slower than any exponential function.

Meaning

(mathematics) growing faster than any polynomial but slower than any exponential function.

Example Sentences

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).

Lindzey noticed that it is possible to speed-up several graph algorithms using switching to a lower number of edges - he obtained up to superpolylogarithmic speed-ups of algorithms for diameter, transitive closure, bipartite maximum matching and general maximum matching.

Related Dictionary Tools