Jack Dongarra y Francis Sullivan publicaron una lista de los 10 algoritmos más importantes del siglo XX:
- Algoritmo de Metrópolis.
- El método simplex.
- Método iterativo de lo subespacio Krylov.
- La descomposición de la matriz Householder.
- El compilador Fortran.
- El algoritmo de descomposición para la obtención de autovalores QR.
- El algoritmo de quicksort.
- La transformada rápida de Fourier.
- Algoritmo de deteccion de relacion entre enteros.
- Método del multipolo rápido.
(Vía TurboPatateroReactorConectado / Menéame)
Quizás no sea tan elaborado como todos los de la lista, pero sin duda que pagerank ha sido un tremendo aporte.
curioso que no este el camino mas corto de dijkstra en la lista
No se cual es el metodo de multiplo rapido, ¿alguien me cuenta?
Ernesto Schutz
Creo que estaria super bien un top 10 de series… :P como la de fibonacci :P adoro esa serie!
Y de ellos, cual será el que mas influirá en el XXI?
Yo me quedo con la Transformada rápida de Fourier, que está en las tripas del COFDM, el sistema de codificación de espectro expandido que permite el WIMAX y la TDT (ver http://es.wikipedia.org/wiki/COFDM, aunque está incompleto, sólo habla de la tele).
La transformada rapida de fourier es la leche en matematicas :)
INVESTIGA EL METODO DE MONTANTE, realmente es algo que si vale la pena que postees. hace todo en tan poco tiempo.