最終更新日:2025/12/01
編集履歴(0)
元となった辞書の項目

Karp-reducible

形容詞
比較不可
日本語の意味
計算理論において、ある問題が他の問題へ多項式時間で帰着(カルプ還元)できる性質を持つことを指す。
このボタンはなに?

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

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★