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