Added to Favorites

Computing Dictionary

(Co-NP) The set (or property) of problems with a yes/no answer where the complementary no/yes problem takes nondeterministic polynomial time (NP).

For example, "Is n prime" is Co-NP and "Is n not prime" is NP, since it is only necessary to find one factor to prove that n is not prime whereas to prove that it is prime all possible factors must be eliminated.

(2009-05-21)

Explore Dictionary.com

Previous Definition: complementary metal oxide semiconductor

Next Definition: complementary strand

Words Near: complementary nondeterministic polynomial

More from Thesaurus.com

Synonyms and Antonyms for complementary nondeterministic polynomial

More from Reference.com

Search for articles containing complementary nondeterministic polynomial

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.

Related Searches

Nearby Words

Copyright © 2014 Dictionary.com, LLC. All rights reserved.