study paper memo How Fast Do Algorithms Improve?
- 57冊の教科書と1137本以上の研究論文から得られたデータを分析
- アルゴリズムファミリーの約半数は、ほとんど改善されていません
- 14%のアルゴリズムファミリーは、使用方法や使用場所を根本的に変えるような、革新的な改良を受けています。
- 全体として，中規模の問題では，30%から43%のアルゴリズムファミリーが，ムーアの法則やその他のハードウェアの進歩によってユーザが経験したものと同等以上の改善をもたらしたことが分かりました
- 113のアルゴリズムファミリー
