English Explanatory Dictionary

complementary nondeterministic polynomial

English dictionary entry

Meanings

noun
  1. The set, or property, of a problem with a yes/no answer in which the complementary yes/no problem calls for nondeterministic polynomial time.

Word forms

complementary nondeterministic polynomial

Synonyms

co-NP
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary