co-NP

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. abbreviationinitialismInitialism of complementary nondeterministic polynomial.

Synonyms & antonyms

Also see
complementary nondeterministic polynomial
Cite this entry
APA

co-NP. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/co-NP

MLA

“co-NP.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/co-NP. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “co-NP,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/co-NP.

Source: co-NP on Wiktionary, CC BY-SA 4.0.