Last Updated:2025/12/01
Edit Histories(0)
Source Word

Karp-reducible

Adjective
not-comparable
Japanese Meaning
計算理論において、ある問題が他の問題へ多項式時間で帰着(カルプ還元)できる性質を持つことを指す。
What is this buttons?

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

Dictionary quizzes to help you remember the meaning

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★