Added to Favorites

Computing Dictionary

A known algorithm (or Turing Machine) that is guaranteed to terminate within a number of steps which is a polynomial function of the size of the problem.

See also computational complexity, exponential time, nondeterministic polynomial-time (NP), NP-complete.

(1995-04-13)

Explore Dictionary.com

Previous Definition: polynomial-time

Next Definition: polynosic

Words Near: polynomial-time algorithm

More from Thesaurus.com

Synonyms and Antonyms for polynomial-time algorithm

More from Reference.com

Search for articles containing polynomial-time algorithm

More from Dictionary.com Translator

Translate polynomial-time algorithm into French

Translate polynomial-time algorithm into German

Translate polynomial-time algorithm into Italian

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.