Noun
NP-completeness (uncountable)
The state or condition of being NP-complete.
Cook recounted his move to the University of Toronto in 1970 and the reception of his work on NP-completeness, leading up to his A.M. Turing Award. Source: Internet
Centered around the issues of machine-interpretation of "languages", NP-completeness, etc. * citation Distinctly different and less intimidating than the first edition. Source: Internet