complementary nondeterministic polynomial (English, noun)
expansion: complementary nondeterministic polynomial
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: The set, or property, of a problem with a yes/no answer in which the complementary yes/no problem calls for nondeterministic polynomial time.
Forms: