Desempenho de regra de algoritmos

“Grötschel, um especialista em otimização, observa que um modelo de planejamento de produção de referência resolvido usando programação linear levaria 82 anos para ser resolvido em 1988, usando os computadores e os algoritmos de programação linear da época. Quinze anos depois – em 2003 – o mesmo modelo poderia ser resolvido em cerca de um minuto, uma melhoria por um fator de aproximadamente 43 milhões. Deste, um fator de aproximadamente 1.000 foi devido ao aumento da velocidade do processador, enquanto um fator de aproximadamente 43.000 foi devido a melhorias nos algoritmos! ” – “Relatório ao Presidente e ao Congresso, Projetando um Futuro Digital: Pesquisa e Desenvolvimento com Financiamento Federal em Redes e Tecnologia da Informação” pelo Conselho de Assessores em Ciência e Tecnologia do Presidente (via Ray Kurzweil)