complementary nondeterministic polynomial
English
editNoun
editcomplementary nondeterministic polynomial
- (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)