検索結果- 英語 - 英語 | ディクト

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

検索結果- 英語 - 英語

検索内容:

Karp-reducible

Karp-reducible

比較不可

(computing theory) Capable of undergoing Karp reduction.

日本語の意味

計算理論において、ある問題が他の問題へ多項式時間で帰着（カルプ還元）できる性質を持つことを指す。

このボタンはなに？

We proved that the new decision problem is Karp-reducible to 3-SAT.

我々はその新しい決定問題がKarp還元可能であり、3-SATに還元できることを示した。

Webで検索する

ログイン / 新規登録

　

アプリをダウンロード！

DiQt（ディクト）

無料

★★★★★★★★★★