ブラムの加速定理

3行要約

1. 計算複雑性理論において、どんなアルゴリズムよりも速いアルゴリズムが常に存在する問題。
2. 特定の計算問題に対し、計算時間をいくらでも短縮できる「最速の解」がないことを示す。
3. マヌエル・ブラムによって提唱され、計算量の理論的な限界を浮き彫りにした。