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

A problem is referred to as NP-hard if solving it in polynomial time would make it possible to solve all problems in class NP in polynomial time. 例文帳に追加

ある問題を多項式時間内に解くことが,クラスNPのすべての問題を多項式時間内に解くことを可能にするなら,その問題は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. 例文帳に追加

一般的なナップザック問題は,NP困難であり,このことがそれを,公開鍵暗号システムの基礎として使う試みに導いた． - コンピューター用語辞典