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
00:10
Polynomial-time is always a great word to know.
So is doohickey. Does it mean:
a scrap or morsel of food left at a meal.
a gadget; dingus; thingumbob.
Dictionary.com Word FAQs

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

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