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