gwern comments on Why could you be optimistic that the Singularity is Near? - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (36)
Kurzweil has an example of a task with 43,000x speedup over some period, more than Moore's Law, that is often mentioned in these discussions, and might be what you're thinking of. It was for one very narrow task, cherrypicked from a paper as the one with by far the greatest improvement. It's an extremely unrepresentative sample selected for rhetorical effect. Just as Kurzweil resolves ambiguity overwhelmingly in his favor in evaluating his predictions, he selects the most extreme anecdotes he can find. On the other hand, in computer chess and go software progress seems to have been on the same order as Moore's law too.
ETA: there were still improvements of many thousandfold over the period considering the rest of the paper.
I agree this 43k improvement is not representative of algorithms research in general (sorting is not 43k faster than in the 1960s, for example), but let's not call it 'very narrow': linear programming optimization (and operations research in general) is important and used all over the place in numerous applications in every industry. We owe a good deal of our present wealth to operations research and linear programming.
There have been great improvements in linear programming overall, but the paper talked about applications to many areas, and Kurzweil cited the one with the greatest realized speedup, which was substantially unrepresentative.
This has more numbers.