Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,923,547,100 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

polynomial-time

   Also found in: Wikipedia 0.01 sec.
(complexity)polynomial-time - (P) The set or property of problems which can be solved by a known polynomial-time algorithm.


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
There is a new appendix on the recently discovered unconditional deterministic polynomial-time algorithm for primality testing.
2 Related Work and Techniques Almost all exact polynomial-time heuristics suggested so far for random instances (either SAT or graph optimization problems) were analyzed when the input is sampled according to a planted-solution distribution, or various semi-random variants thereof.
Richard Karp is known for characterizing polynomial-time reducibility as the most important property of NP-complete problems.
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.