Algorithmic progress in six domains

Abstract

We examine evidence of progress in six areas of algorithms research, with an eye to understanding likely algorithmic trajectories after the advent of artificial general intelli- gence. 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 fifty to one hundred percent as large as those from hardware progress. Improvements tend to be incremental, forming a relatively smooth curve on the scale of years.