検索結果- 英語 - 英語

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

検索結果- 英語 - 英語

検索内容:

NP-complete—if

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困難な問題であることを示す。

このボタンはなに？

Determining whether a given graph has a Hamiltonian cycle is an NP-complete problem that remains intractable for large instances.

翻訳する

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

詳細

NP-completeness

名詞

不可算名詞

The state or condition of being NP-complete.

日本語の意味

NP完全である性質や状態

このボタンはなに？

The NP-completeness of the scheduling problem explains why finding an efficient algorithm has been so elusive.

翻訳する

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

詳細

Webで検索する