complementary nondeterministic polynomial

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences The set, or property, of a problem with a yes/no answer in which the complementary yes/no problem calls for nondeterministic polynomial time.