complementary nondeterministic polynomial

English

Noun

complementary nondeterministic polynomial

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

   Synonym: co-NP (initialism)