polynomial-time

Computing Dictionary

polynomial-time definition

complexity
(P) The set or property of problems which can be solved by a known polynomial-time algorithm.
(1995-04-10)

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