superpolynomial

As a noun terms

is .

As an adjective superpolynomial is

(computing|mathematics) describing an algorithm whose execution time is not limited by a polynomial.

As adjectives the difference between polynomial and superpolynomial

is that polynomial is (algebra) able to be described or limited by a while superpolynomial is (computing|mathematics) describing an algorithm whose execution time is not limited by a polynomial.

As a noun polynomial

is (algebra) an expression consisting of a sum of a finite number of terms, each term being the product of a constant coefficient and one or more variables raised to a non-negative integer power, such as $a\_n\; x^n\; +\; a\_\{n-1\}x^\{n-1\}\; +\; +\; a\_0\; x^0$.

As a noun algorithm

is a precise step-by-step plan for a computational procedure that possibly begins with an input value and yields an output value in a finite number of steps.

As an adjective superpolynomial is

describing an algorithm whose execution time is not limited by a polynomial.