polynomial-time algorithm

Computing Dictionary

polynomial-time algorithm definition

complexity
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)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: polynomial-time
Next Definition: polynosic
More from Thesaurus.com
Synonyms and Antonyms for polynomial-time algorithm
More from Reference.com
Search for articles containing polynomial-time algorithm
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