superpolylogarithmic
superpolylogarithmic adjective: growing faster than any polynomial but slower than any exponential function.
Adjective
superpolylogarithmic (not comparable)
- 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, Jiri Wiedermann, Peter van Emde Boas, Mogens Nielsen, Automata, Languages and Programming: 26th International Colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999 Proceedings (page...
- 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.2016, Thang N. Dinh, My T. Thai, Computing and Combinatorics: 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings (page 169)
Origin of superpolylogarithmic
From super- + polylogarithmic.
Questions about superpolylogarithmic
- What does superpolylogarithmic mean?
- Superpolylogarithmic means growing faster than any polynomial but slower than any exponential function.
- What part of speech is superpolylogarithmic?
- Superpolylogarithmic is an adjective.
Words near superpolylogarithmic in the dictionary
Source and license
Adapted from Wiktionary: superpolylogarithmic (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “superpolylogarithmic.” Word.ws, https://word.ws/superpolylogarithmic. Based on Wiktionary, CC BY-SA 4.0.