検索結果- 英語 - 英語
検索内容:
completively
関連語
complete lattice
関連語
completely metrizable
P-complete
形容詞
比較不可
日本語の意味
計算理論において、クラスPに属する任意の問題から、多項式時間内で写像(還元)できる問題、すなわち、Pに含まれるすべての問題が多項式時間還元可能な対象の問題を指す。
NP-complete
形容詞
比較不可
前置詞句
日本語の意味
NP完全問題:計算理論において、ある決定問題が、非決定性チューリング機械で多項式時間内に解けるNP問題であり、かつ全てのNP問題が多項式時間内に還元可能なNP困難な問題であることを示す。
loading!
Loading...