News for hackers. Stuff that matters.

A comment on Progress In Algorithms Beats Moore's Law.

Re:Progress In Algorithms Beats Moore's Law by pohl on Saturday December 25, 2010 @11:39AM (#2039070)
Moore's Law doesn't just bring processor speed, but also vast quantities of RAM. How much of the improvement credited to algorithms came from newly-affordable time/space tradeoffs brought by Moore's Law? I like the question this post is raising, but would like to see it approached in a more careful manner.
[ Parent | on HN ]
Re:Progress In Algorithms Beats Moore's Law by lsb on Saturday December 25, 2010 @09:53PM (#2039904)
Also with more RAM, more and more datasets are fitting in memory. You can have all of Wikipedia in memory on a machine that costs as much as a Venti Latte per day.
[ Parent | on HN ]
Re:Progress In Algorithms Beats Moore's Law by redwood on Saturday December 25, 2010 @08:18PM (#2039768)
good point: moore's law has quadratic effects on the ability to use computers. We could take this a step further and say there's an email law which is thousands of times further from the increase in algorithms or clock speeds: more emails sent than in 1990 by a staggering amount :P
[ Parent | on HN ]