Top ten de los algoritmos más importantes del siglo XX

#1   Menos mal que no existia por aquel entonces tanta obsesión por ponerles copyright y derechos restringidos a todo como ahora que si no no podriamos calcular e investigar un monton de cosas.

#2   #1 No te creas, hay más de un listillo que le puso copyright, o bien lo vendió a alguna empresa y se forró hasta las trancas. No es broma.

#3   Y cuales son? me pica la curiosidad #2

#4   A mi el de QR no me parece muy útil, hay que usar el método de Gram-Schmidt y es un coñazo. Estando el de Sujeta-casas...(Householder)

#5   PS: El compilador de Fortran? yo lo cambiaria por el de C++...

#6   Cambio de título por "Los diez algoritmos más importantes del siglo XX"
La palabra "top" no sirve para nada, y menos en estas circunstancias.

#8   Vista la importancia de internet y la de encontrar lo que se busca, el algoritmo PageRank de Google me parece hito:

en.wikipedia.org/wiki/PageRank

#9   HOYGAN!! HESA NOTIZIA HESTA MAL! EL RITMO MAS IMPOTANTE DEL XIGLO VV ES EL REGUETON!

#10   Aunque no suene políticamente correcto, los algoritmos con capacidad de reproducirse en forma automática e inasistida (también conocidos en el medio como virus o gusanos) han tenido gran impacto.

#11   La entrada que se cita aquí no es la original, que está en inglés y que está basada en un artículo de Jack Dongarra y Francis Sullivan que publicaron en el 2000!! Además la traducción del inglés es horrible, fruto de que el que lo traduce no tiene ni idea de matemáticas. Por ejemplo, el cuarto algoritmo es la "Descomposición utilizando Matrices de Householder" y no "La decomposión de matrices de Householder" que es lo que traduce el individuo del blog.

#4 Nadie utiliza Gram-Schmidt para hacer QR. LAPACK, que es el paquete de Algebra Lineal que utilizan todos los softwares de cálculo numérico (includo Matlab) utiliza reflectores de Householder.

Lo que es no saber...

#12   #11 ya ya corregido perdón, mejoraré mi inglés (y mis matematicas)

#13   Mmm, muy bajo veo yo el Quicksort, y me falta el algoritmo de Dijkstra de recorrido mínimo en grafos. Y poner un compilador como algoritmo... pues no sé yo.

#14   #13 es una lista que encontre por ahí por eso pregunto cual pensaís vosotros, el algoritmo de Dijkstra ya me lo han mencionado en los comentarios del blog. y si lo de fortran tb me parecio extraño, pero bueno es lo que estaba puesto (si pido otra vez por mi traducción es pesima lo seeeeeeeeeeee)

#15   Creo lo mismo que otros compañeros, falta el método de Dijkstra, algoritmos de grafos que los hay bastante importantes. El método de ordenación mencionado, no me parece el más apropiado, creo que depende mucho de los elementos a ordenar.

#16   Suscribo lo que dice el #13. Dijkstra merece estar en la lista, y el compilador de Fortran no sé qué coño pinta ahí. Para empezar, dudo mucho que a un compilador se le pueda considerar algoritmo, y para continuar, si hay que poner un compilador habría que poner el de C. ¡Ah! Y en mi humilde opinión, también falta algún algoritmo de cifrado, como el RSA.

#15 creo que depende mucho de los elementos a ordenar

Si está bien implementado, no. Por lo menos, no lo suficiente como para que te des cuenta de ello (a no ser que estes ordenando millones de elementos, claro).

#17   #16 por eso digo lo de que depende de los elementos a ordenador. Tenemos que saber el orden de esa n. Siendo n el número de elementos. Pero en general, también estoy de acuerdo con lo que has dicho.