ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 英語
検索内容:
Karps
Karp reduction
名詞
可算名詞
不可算名詞
日本語の意味
カルプ還元:計算理論において、ある問題の入力を多項式時間アルゴリズムを用いて別の問題の入力に変換し、変換後の問題の出力が元の問題の出力と一致するようにする手法。また、問題の難易度の比較やNP完全性の証明に利用される。
関連語
Karpathiot
関連語
Karpathiots
名詞
活用形
複数形
原形:
Karpathiot
日本語の意味
提供された英語の意味は、通常の意味説明ではなく、活用形(複数形、すなわち「Karpathiot」の複数形)を示しています。
loading!
Loading...