Siam nomeou os seguintes como os algoritmos mais importantes do século XX:
1946: O algoritmo da metrópole para Monte Carlo . Através do uso de processos aleatórios, esse algoritmo oferece uma maneira eficiente de encontrar respostas para problemas que são muito complicados para resolver exatamente.
1947: Método Simplex para Programação Linear . Uma solução elegante para um problema comum no planejamento e tomada de decisão.
1950: Método de Iteração do Subespaço de Krylov . Uma técnica para resolver rapidamente as equações lineares que abundam na computação científica.
1951: A Abordagem Decompositiva para Computações Matrix . Um conjunto de técnicas para álgebra linear numérica.
1957: O Fortran Optimizing Compiler . Transforma código de alto nível em código legível por computador eficiente.
1959: Algoritmo QR para computação de autovalores . Outra operação crucial da matriz tornada rápida e prática.
1962: Algoritmos de classificação rápida para classificação . Para o manuseio eficiente de grandes bancos de dados.
1965: Transformação rápida de Fourier . Talvez o algoritmo mais onipresente em uso hoje em dia, quebre formas de onda (como som) em componentes periódicos.
1977: Detecção de relação de número inteiro . Um método rápido para identificar equações simples satisfeitas por coleções de números aparentemente não relacionados.
1987: Método Multipolar Rápido . Uma inovação ao lidar com a complexidade dos cálculos de n corpos, aplicada em problemas que vão da mecânica celeste à dobragem de proteínas.
Pessoalmente, eu substituiria a Integer Relation Detection pelo PageRank .