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?]

Nearby terms:
COMPL « complement « Complementary Metal Oxide Semiconductor « complementary nondeterministic polynomial » complete » complete graph » complete inference system