Word.ws English Dictionary

complementary nondeterministic polynomial

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

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

Synonyms of complementary nondeterministic polynomial

Questions about complementary nondeterministic polynomial

What does complementary nondeterministic polynomial mean?
Complementary nondeterministic polynomial means the set, or property, of a problem with a yes/no answer in which the complementary yes/no problem calls for nondeterministic polynomial time.
What part of speech is complementary nondeterministic polynomial?
Complementary nondeterministic polynomial is a noun.

Words near complementary nondeterministic polynomial in the dictionary

  1. complementary functions
  2. complementary good
  3. complementary goods
  4. complementary medicine
  5. complementary medicines
  6. complementary nondeterministic polynomial
  7. complementary region
  8. complementary regions
  9. complementary studies
  10. complementation
  11. complementational

Source and license

Adapted from Wiktionary: 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: “complementary nondeterministic polynomial.” Word.ws, https://word.ws/complementary_nondeterministic_polynomial. Based on Wiktionary, CC BY-SA 4.0.