complementary nondeterministic polynomial

== English == === Noun === complementary 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)