検索結果- 英語 - 英語

検索内容:

NP-hard

形容詞
比較不可
日本語の意味
コンピュータ理論において、NP困難(NP-hard)とは、NP完全な問題が多項式時間でティューリング縮約できる問題に適用される用語です。つまり、NP完全な問題より解くのが難しいか、同程度の難しさを持つ問題を指します。
このボタンはなに?

大きなグラフが三色で彩色できるかどうかを判定する問題は、非決定性多項式時間困難な問題であり、高度なアルゴリズムでも対応が難しい。

Webで検索する

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★