Word.ws English Dictionary

co-NP

co-NP is the initialism of complementary nondeterministic polynomial.

Meaning of complementary nondeterministic polynomial

Noun

complementary nondeterministic polynomial

  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.
    Synonyms:
    co-NP

Questions about co-NP

What is co-NP the initialism of?
Co-NP is the initialism of complementary nondeterministic polynomial.

Words near co-NP in the dictionary

  1. co-morbidity
  2. co-mother
  3. co-mother-in-law
  4. co-mothers
  5. co-mothers-in-law
  6. co-NP
  7. co-NP-completeness
  8. co-occur
  9. co-occurred
  10. co-occurrence
  11. co-occurrence network

Source and license

Adapted from Wiktionary: co-NP (page history and authors); complementary nondeterministic polynomial (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “co-NP.” Word.ws, https://word.ws/co-np. Based on Wiktionary, CC BY-SA 4.0.