Try Our Apps


Pore Over vs. Pour Over

complementary nondeterministic polynomial

complementary nondeterministic polynomial in Technology

(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.

The Free On-line Dictionary of Computing, © Denis Howe 2010
Cite This Source

Word of the Day

Word Value for complementary

Scrabble Words With Friends