還元 (計算複雑性理論)

還元（かんげん、Reduction）とは、計算可能性理論や計算複雑性理論において、ある問題を別の問題に変換することを意味する。 帰着、変換などとも呼ばれる。

出典: Wikipedia「還元 (計算複雑性理論)」 · CC BY-SA 4.0