KnapsackProblem can be viewed as a special case of Resource Allocation Problem.
ナップザック問題は,資源割り当て問題の特別の場合と見なすことができる. - コンピューター用語辞典
A deciphering device 300 takes C'=C mod p, and obtains the pleintext x by converting it into an easy knapsackproblem. 復号装置300は、C'=C mod pとして、容易なナップザック問題に変換して平文xを得る。 - 特許庁
The general knapsackproblem is NP-hard, and this has led to attempts to use it as the basis for public-key encryption systems.
一般的なナップザック問題は,NP困難であり,このことがそれを,公開鍵暗号システムの基礎として使う試みに導いた. - コンピューター用語辞典
To solve the following problem where a knapsack encryption has merits that encryption and decryption can be performed in a short time and security is not further impaired with a quantum computer, but has demerits that a code-breaking method exists. ナップザック暗号は暗号化および復号が短時間であり量子計算機によってさらに安全性が危うくなることはない利点があるが、解読法が存在する。 - 特許庁
To provide a public key encryption which is comparatively easily utilized by an existing computer, and uses as foothold of safety, a knapsackproblem impossible to be decoded even by a quantum computer. 既存の計算機でも比較的容易に利用可能でありながら、量子計算機が実現しても解読できないナップザック問題を安全性の拠り所とした公開鍵暗号を提供する。 - 特許庁
To solve such a problem that a decoding method exists for Knapsack encryption although it has advantages that encryption and decryption take shorter time compared to presently prevailed RSA encryption and that safety are not necessarily spoiled with a quantum computer. ナップザック暗号は現在主流のRSA暗号と比べて暗号化および復号が短時間であり量子計算機によってさらに安全性が危うくなるということはないという利点があるが、解読法が存在する。 - 特許庁