complementary nondeterministic polynomial

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Noun

[edit]

complementary nondeterministic polynomial

  1. (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)
Retrieved from "https://en.wiktionary.org/w/index.php?title=complementary_nondeterministic_polynomial&oldid=80182957"