加速定理
計算複雑性理論における加速定理(かそくていり、英: speedup theorem)は、ある問題を解く算法に対し、同じ問題をより早く解く算法(また一般に、使用する資源がより少ない算法)の存在を示す定理である。