Word:

non-polynomial

(complexity)non-polynomial - 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".
Browse
Non-feasance
non-finite
non-impact printer
non-insulin-dependent diabetes
non-insulin-dependent diabetes mellitus
non-interlaced
non-invertible
non-involvement
non-ionic detergent
non-issue
non-Jew
Non-Maintainer Upload
non-market economy
Non-Maskable Interrupt
non-nucleoside reverse transcriptase inhibitor
non-optimal solution
-- non-polynomial --
non-profit-making
non-proliferation
Non-pros
non-resinous
non-resiny
non-resistant
non-standard speech
non-U
Non-Ugric
Non-Uniform Memory Access
non-uniform quantising logarithmic compression
Non-Uniform Rational B Spline
non-volatile
non-volatile memory
Non-Volatile Random Access Memory
non-volatile storage
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy