「還元の種類と応用」を解説文に含む見出し語の検索結果(1~3/3件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/20 05:47 UTC 版)「還元 (計算複雑性理論)」の記事における「還元の種類と応用」の解説上述の例にあるように...
還元(かんげん、Reduction)とは、計算可能性理論や計算複雑性理論において、ある問題を別の問題に変換することを意味する。帰着、変換などとも呼ばれる。変換の仕方によっては、問題の複雑性クラスを定義...
還元(かんげん、Reduction)とは、計算可能性理論や計算複雑性理論において、ある問題を別の問題に変換することを意味する。帰着、変換などとも呼ばれる。変換の仕方によっては、問題の複雑性クラスを定義...
< 前の結果 | 次の結果 >