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

検索結果- 英語 - 英語

検索内容:

NP-completeness

NP-completeness

名詞
 不可算名詞
The state or condition of being NP-complete.
日本語の意味
NP完全である性質や状態
このボタンはなに？
翻訳する

そのスケジューリング問題がNP完全であるという事実は、効率的なアルゴリズムを見つけるのがこれほど困難である理由を説明している。

詳細
詳細

NP-complete

形容詞
 比較不可 前置詞句
(computing theory, of a decision problem) That is both NP (solvable in polynomial time by a non-deterministic Turing machine) and NP-hard (such that any (other) NP problem can be reduced to it in polynomial time).
日本語の意味
NP完全問題：計算理論において、ある決定問題が、非決定性チューリング機械で多項式時間内に解けるNP問題であり、かつ全てのNP問題が多項式時間内に還元可能なNP困難な問題であることを示す。
このボタンはなに？
翻訳する

与えられたグラフがハミルトン閉路を持つかどうかを判定する問題は、NP完全（非決定性多項式時間に属し、かつNP困難である）であり、大規模なインスタンスでは手に負えないままである。

詳細
詳細
Webで検索する

ログイン / 新規登録

ログイン

パスワードを忘れましたか？
──── or ────

アカウントを持っていませんか？ 新規登録

新規登録

──── or ────

アカウントを持っていますか？ ログイン

　

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

DiQt（ディクト）

無料

★★★★★★★★★★