Added to Favorites

Computing Dictionary

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)

Explore Dictionary.com

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

Translate non-polynomial into French

Translate non-polynomial into German

Translate non-polynomial into Italian

Translate non-polynomial into another language

Dictionary.com Word FAQs

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

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.