The theory of NP-completeness is a solution to the practical problem of applying complexity theory to individual problems.
NP完全性の理論は、計算量理論を個々の問題に適用する実際的な問題に対する解の一つである。 - コンピューター用語辞典
To provide a key generation program to indicate safety for a problem based thereon (namely, NP (Nondeterministic Polynominal Time) completeness) and be capable of configuring a public key encryption system with a certification of safety. 基づく問題が安全であることが示され(つまりNP完全であることが示され)、かつ、安全性の証明がつく公開鍵暗号系を構成できるように思われる鍵生成プログラムを提供することとする。 - 特許庁