Hello, you have come here looking for the meaning of the word
NP-completeness. In DICTIOUS you will not only get to know all the dictionary meanings for the word
NP-completeness, but we will also tell you about its etymology, its characteristics and you will know how to say
NP-completeness in singular and plural. Everything you need to know about the word
NP-completeness you have here. The definition of the word
NP-completeness will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
NP-completeness, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From NP-complete + -ness.
Noun
NP-completeness (uncountable)
- The state or condition of being NP-complete.
Translations
state of being NP-complete