Word.ws English Dictionary

NP-completeness

NP-completeness noun: the state or condition of being NP-complete.

Noun

NP-completeness (uncountable)

  1. The state or condition of being NP-complete.

Origin of NP-completeness

From NP-complete + -ness.

Questions about NP-completeness

What does NP-completeness mean?
NP-completeness means the state or condition of being NP-complete.
What part of speech is NP-completeness?
NP-completeness is a noun.

Words near NP-completeness in the dictionary

  1. noēsis
  2. Noșlac
  3. np
  4. NP time
  5. NP-complete
  6. NP-completeness
  7. NP-easy
  8. NP-equivalent
  9. NP-hard
  10. NPA
  11. NPAPI

Source and license

Adapted from Wiktionary: NP-completeness (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: “NP-completeness.” Word.ws, https://word.ws/np-completeness. Based on Wiktionary, CC BY-SA 4.0.