En la clase de Análisis Aplicado de ayer (gran clase) surgió a modo de conversación la lista de los 10 algoritmos más importantes del siglo XXI, había 4 en la lista, los 4 del sendero correcto. Independientemente del área de las matemáticas al que pertenezca cada algoritmo o método, esto de una u otra forma han sido pilares inmensos en el desarrollo del mundo actual. Aunque como el profesor cita a cada rato, con estos algoritmos se ve una gran obra, como una gran escultura, pero pocas veces se ve el andamiaje que hay alrededor de cada uno para construirlos. Definitivamente: enanos en hombros de gigantes.



Algunos algoritmos de esta lista, en orden cronológico, son:



- 1946 John von Newman entre otros diseñaron el Método MonteCarlo, para aproximar funciones.

- 1947 George Dantzig aparece con el Método Simplex para optimización de funciones lineales con restricciones.

- 1951 Método de iteración sobre espacios de Krylov el cual derivó en el método del gradiente conjugado (actual motivo de mis partidas de madre estudiando en las noches :S)

- 1957 IBM presenta el Compilador Fortran.

- 1959 El algoritmo QR permite obtener los eigenvalores o valores propios de una matriz de forma realmente sencilla

- 1962 QuickSort famoso algoritmo de ordenamiento de vectores o listas, donde se aplica la frase de "divide y vencerás".

- 1965 Transformada Rápida de Fourier (FFT) revolucionó el mundo de las telecomunicaciones.



* algoritmos pertenecientes al sendero correcto;)



Hay cuatro más que no ubico pero si gustan pueden verlo en este documento (PDF) de Society for Industrial and Applied Mathematics (SIAM).