Los algoritmos más importantes1 min read

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).

4 thoughts on “Los algoritmos más importantes”

Leave a Reply

Your email address will not be published. Required fields are marked *