「線形加速定理」を解説文に含む見出し語の検索結果(1~5/5件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/04 01:50 UTC 版)「加速定理」の記事における「種々の加速定理」の解説チューリング機械に関する線形加速定理は...
計算複雑性理論における線形加速定理(せんけいかそくていり、英: linear speedup theorem)とは、与えられたチューリング機械に対して、同じ問題を解くより高速なチューリング機械の存在を...
計算複雑性理論における線形加速定理(せんけいかそくていり、英: linear speedup theorem)とは、与えられたチューリング機械に対して、同じ問題を解くより高速なチューリング機械の存在を...
ナビゲーションに移動検索に移動計算複雑性理論における加速定理(かそくていり、英: speedup theorem)は、ある問題を解く算法に対し、同じ問題をより早く解く算法(また一般に、使用する...
ナビゲーションに移動検索に移動計算複雑性理論における加速定理(かそくていり、英: speedup theorem)は、ある問題を解く算法に対し、同じ問題をより早く解く算法(また一般に、使用する...
< 前の結果 | 次の結果 >