Internet es lo que tiene: estás buscando recetas para hacer un solomillo cuando te topas sin saber muy bien como con un artículo de una revista de ciencia del año 2000 donde eligen los 10 mejores algoritmos computacionales del siglo XX. Desde luego que no se trata de algo actual y noticiable pero me ha parecido tan curioso y lleva detrás la firma del American Institute of Physics y la IEEE Computer Society (vamos, que no es un top de un bloguero de medio pelo si no una cosa seria y pensada) que no me he podido resistir a compartirlo con la comunidad de Genbeta Dev.
Los 10 algoritmos elegidos, ordenados de manera cronológica en orden ascendente (y con enlaces a la Wikipedia aquellos que son menos conocidos (o directamente arcanos) para un servidor), son los que siguen:
-
Método Montecarlo (1946, John von Neumann, Stan Ulam y Nick Metropolis)
-
Algoritmo simplex (1947, George Dantzig)
-
Método iterativo del subespacio de Krylov (1950, Magnus Hestenes, Eduard Stiefel y Cornelius Lanczos)
-
La aproximación por descomposición a la computación de matrices (1951, Alston Householder)
-
Compilador Fortran (1957, John Backus)
-
Algoritmo QR (1959–61, J.G.F. Francis)
-
Quicksort (1962, Tony Hoare)
-
Transformada rápida de Fourier (1965, James Cooley y John Tukey)
-
Algoritmo de detección de relación entero (1977, Helaman Ferguson y Rodney Forcade)
-
Método multipolo rápido (1987, Leslie Greengard y Vladimir Rokhlin)
¿Qué os parece este top? ¿Cuáles sobran? ¿Cuáles sobran? ¿Alguno de este siglo en el que vivimos se podría colar en este top? Sin duda un top que da para muchas interpretaciones y acalorados debates.
PDF original | Siam News
Imagen | Toon Refugee
