Wiktionary
superpolynomial
a. (context computing mathematics English) Describing an algorithm whose execution time is not limited by a polynomial