complementary nondeterministic polynomial

complementary nondeterministic polynomial

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