ナップザック問題 - Weblio 英和・和英辞典 (original) (raw)

例文

*ナップザック問題は,資源割り当て*問題**の特別の場合と見なすことができる．例文帳に追加

Knapsack Problem can be viewed as a special case of Resource Allocation Problem.発音を聞く - コンピューター用語辞典

一般的な**ナップザック問題は,NP困難であり,このことがそれを,公開鍵暗号システムの基礎として使う試みに導いた．例文帳に追加

The general knapsack problem is NP-hard, and this has led to attempts to use it as the basis for public-key encryption systems.発音を聞く - コンピューター用語辞典

復号装置３００は、Ｃ'＝Ｃｍｏｄｐとして、容易な**ナップザック問題に変換して平文ｘを得る。例文帳に追加

A deciphering device 300 takes C'=C mod p, and obtains the pleintext x by converting it into an easy knapsack problem. - 特許庁

例文

既存の計算機でも比較的容易に利用可能でありながら、量子計算機が実現しても解読できない**ナップザック問題を安全性の拠り所とした公開鍵暗号を提供する。例文帳に追加