complementary nondeterministic polynomial

Noun

 * 1)  The set, or property, of a problem with a yes/no answer in which the complementary yes/no problem calls for nondeterministic polynomial time.