NP-complete peut aussi être utilisé comme adjectif : les problèmes de la classe NP-complete sont connus sous le nom de problèmes NP complets.
Dans l'article, il a montré que chacun de ces problèmes peut être changé en un problème différent, qui est connu pour être NP-complet.