That is to say, I believe advances in video conferencing and portable music players have as much (or more) to do with improved compression algorithms than increasing bandwidth and storage capacity.
In the field of numerical algorithms, however, the improvement can be quantified. Here is just one example, provided by Professor Martin Grötschel of Konrad-Zuse-Zentrum für Informationstechnik Berlin. Grötschel, an expert in optimization, observes that a benchmark production planning model solved using linear programming would have taken 82 years to solve in 1988, using the computers and the linear programming algorithms of the day. Fifteen years later – in 2003 – this same model could be solved in roughly 1 minute, an improvement by a factor of roughly 43 million. Of this, a factor of roughly 1,000 was due to increased processor speed, whereas a factor of roughly 43,000 was due to improvements in algorithms! Grötschel also cites an algorithmic improvement of roughly 30,000 for mixed integer programming between 1991 and 2008.
« Older Like dogs? Like Star Wars? here ya go! [SLYT, VW... | Chances are that sometime, som... Newer »
This thread has been archived and is closed to new comments
Buy a Shirt