Email this page to a friend

Complementary nondeterministic polynomial

<complexity> (Co-NP) The set (or property) of problems with a yes/no answer where the complementary no/yes problem is in the set NP.

[Example?]

< Previous Terms	Terms Containing complementary nondeterministic polynomial	Next Terms >
Compiler Language for Information Processing Compiler Target Language COMPL complement Complementary Metal Oxide Semiconductor	Co-NP	complete complete graph complete inference system complete lattice complete metric space