<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
non parity
Non Return to Zero Inverted
Non-Uniform Memory Access
non-uniform quantising logarithmic compression
Non-Uniform Rational B Spline