Email this page to a friend

Non-polynomial

<complexity> The set or property of problems for which no polynomial-time algorithm is known.

This includes problems for which the only known algorithms require a number of steps which increases exponentially with the size of the problem, and those for which no algorithm at all is known.

Within these two there are problems which are "provably difficult" and "provably unsolvable".

< Previous Terms	Terms Containing non-polynomial	Next Terms >
Non-Maintainer Upload Non-Maskable Interrupt non-optimal solution Nonpareil non parity		Non Return to Zero Inverted nontrivial Non-Uniform Memory Access non-uniform quantising logarithmic compression Non-Uniform Rational B Spline