What does superpolylogarithmic mean?
Superpolylogarithmic means (mathematics) growing faster than any polynomial but slower than any exponential function..
Checking saved dictionary data and trusted language sources. This will stop automatically if a source does not respond.
Pronunciation varies by accent · adjective
(mathematics) 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).
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.
Use superpolylogarithmic when its meaning, tone and grammar fit the full sentence. A synonym is not always a direct replacement.
Superpolylogarithmic means (mathematics) growing faster than any polynomial but slower than any exponential function..
The closest synonym depends on the sentence and intended sense.
The opposite depends on the specific sense.
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).
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.