ログインすると広告が減り、学習に集中できます。
広告

検索結果- 英語 - 英語

検索内容:

NP-hard

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

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

Webで検索する

英語 - 英語

項目
項目(1182733)
項目を追加する
例文
例文 (1463611)
例文を追加する
その他
編集者 (32)
編集ガイドライン
クレジット

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★