Top Qs
Timeline
Chat
Perspective
complementary nondeterministic polynomial
From Wiktionary, the free dictionary
Remove ads
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)
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads