complementary nondeterministic polynomial en · NOUN
Meanings
- The set, or property, of a problem with a yes/no answer in which the complementary yes/no problem calls for nondeterministic polynomial time.
Dictionary
Words, grammatical forms and meanings linked to the ontology.