加速定理

3行要約

1. 計算複雑性理論において、任意のアルゴリズムよりも高速なものが必ず存在する状況を示す定理。
2. ブルムの加速定理が有名であり、計算量の限界に関する直感に反する性質を記述する。
3. アルゴリズムの最適化には理論的な限界がない場合があることを示唆している。