viernes, marzo 24, 2006

Los Algoritmos más célebres

He econtrado  vía popurls, un artículo muy interesante de una gente que se aburre y que expone una lista con los que ellos consideran los algoritmos más importantes. No hace falta decir que la mayoría son informáticos/matemáticos y hay muchos de los 32 sobre los que ni había oído hablar.
Si tuviera que elegir 5 de los 32, eligiría:

1- FFT : Fast Fourier Transform. Es un método eficiente de implementar la DFT (transformada discreta de fourier).

2- Algoritmo de Dijkstra: Algoritmo para encontrar mínimo número de saltos en una red.

3- Hashing: algoritmos para la identificación y resumen de datos. Muy útiles en criptografía.

4-Algoritmo de Viterbi: Algortimo para enconctrar la secuencia más probable de datos enviados.

5- Algoritmo de Euclides: para determinar el máximo común divisor de dos enteros. Muy útil también en criptografía (en su versión extendida).

Se nota que soy teleko? :P

No hay comentarios: