“Algorithmic Progress in Six Domains”, Katja Grace2013-12-09 (AI scaling, algorithms, computer hardware, experience curves, AI chess, AlphaGo, RL scaling)⁠:

We examine evidence of progress in 6 areas of algorithms research [SAT, chess+Go, factoring, physics simulations, linear programming+scheduling, machine learning], with an eye to understanding likely algorithmic trajectories after the advent of artificial general intelligence. Many of these areas appear to experience fast improvement, though the data are often noisy. For tasks in these areas, gains from algorithmic progress have been roughly 50 to 100% as large as those from hardware progress. Improvements tend to be incremental, forming a relatively smooth curve on the scale of years.

[cf. “The International SAT Solver Competitions”, Järvisalo et al 2012; “A Time Leap Challenge for SAT Solving”, Fichte et al 2020]