Non-polynomial

Computing Dictionary

non-polynomial definition

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
Explore Dictionary.com
Previous Definition: non-polluting
Next Definition: non-ponderability
Words Near: non-polynomial
More from Thesaurus.com
Synonyms and Antonyms for non-polynomial
More from Reference.com
Search for articles containing non-polynomial
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;