「多対一完全性」を解説文に含む見出し語の検索結果(1~3/3件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/20 07:32 UTC 版)「多対一還元」の記事における「多対一完全性(m-完全性)」の解説帰納的可算集合 B が存...
ナビゲーションに移動検索に移動多対一還元(たたいいちかんげん、many-one reduction)とは、計算理論と計算量理論におけるある種の還元操作の名前。何らかの決定問題を他の決定問題に変換する働...
ナビゲーションに移動検索に移動多対一還元(たたいいちかんげん、many-one reduction)とは、計算理論と計算量理論におけるある種の還元操作の名前。何らかの決定問題を他の決定問題に変換する働...
< 前の結果 | 次の結果 >