「NP-completeness」に関連した英語例文の一覧と使い方 - Weblio英語例文検索

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.例文帳に追加

基づく問題が安全であることが示され（つまりＮＰ完全であることが示され）、かつ、安全性の証明がつく公開鍵暗号系を構成できるように思われる鍵生成プログラムを提供することとする。 - 特許庁