Top 10: los mejores algoritmos de computación del siglo XX

Como todos sabemos en internet conseguimos lo que sea, ya que es una colección de millones de páginas web con todo tipo de información, revisando a diario esa colección me he topado con un sitio donde eligen los 10 mejores algoritmos computacionales del siglo XX. 

Claro no es algo nuevo, ni mucho menos un boom de noticia, pero como cabe perfectamente en nuestro blog y me ha gustado mucho, tengo el deber de compartirlo, no es una noticia que salga de un aficionado del tema es una noticia que tiene como fuente la firma del American Institute of Physics y la IEEE Computer Society, es decir con este respaldo es una cosa bastante analizada.

Los 10 algoritmos elegidos, ordenados de manera cronológica en orden ascendente (y con enlaces a la Wikipedia aquellos que son pocos conocidos, aquí se lo presentamos.

TOP 10

1. Método Montecarlo (realizado en 1946, John von Neumann, Stan Ulam y Nick Metropolis).
2. Algoritmo simplex (realizado en 1947, George Dantzig).
3. Método iterativo del subespacio de Krylov (1950, Magnus Hestenes, Eduard Stiefel y Cornelius Lanczos).
4. La aproximación por descomposición a la computación de matrices (1951, Alston Householder).
5. Compilador Fortran (1957, John Backus).
6. Algoritmo QR (1959–61, J.G.F. Francis).
7. Quicksort (1962, Tony Hoare).
8. Transformada rápida de Fourier (1965, James Cooley y John Tukey).
9. Algoritmo de detección de relación entero (1977, Helaman Ferguson y Rodney Forcade).
10. Método multipolo rápido (1987, Leslie Greengard y Vladimir Rokhlin).

 
 

 FUENTE