follow Dictionary.com

Today's Word of the Day means...

non-polynomial

non-polynomial in Technology

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".
(1995-04-10)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of The Day

Word Value for non

0
0
Scrabble Words With Friends

Quotes with non-polynomial