El algoritmo más importante de la historia

Gracias a Axiertxo he llegado a una web donde mencionan que se ha publicado un top ten de los algoritmos más importantes del siglo XX:

  1. Algoritmo de Metrópolis.
  2. El método simplex.
  3. Método iterativo de lo subespacio Krylov.
  4. Descomposición mediante Matrices de Householder (gracias anónimo).
  5. El compilador fortran.
  6. El algoritmo de descomposición para la obtención de autovalores QR.
  7. El algoritmo de quicksort.
  8. La transformada rápida de Fourier.
  9. Algoritmo de deteccion de relacion entre enteros (Gracias El mismo de siempre).
  10. Método del multipolo rápido.
Buscando un poco más he encontrado esta otra (Gracias por darte cuenta moren)


¿Vosotros que opináis? ¿Cuál es algoritmo más importante, el qué más ha (gracias cari) influido en la historia?

Actualicación:
Ya he hecho las correcciones debidas a mi mal inglés, gracias a todos por vuestros comentarios).

18 comentarios:

  1. Están muy bien, aunque echo de menos tres:
    1. Algorismos de ordenacion (quicksort, mergesort)
    2. Triangulacion de Delaunay
    3. Dijkstra

    ResponderEliminar
  2. Lo primero gracias por comentar.
    lo segundo Los dos ultimos no me suenan mucho, si pudieras poner un par de enlaces donde se expliquen, te lo agradecería. Muchas gracias por tu visita.

    ResponderEliminar
  3. El algoritmo de Dijkstra sirve para entrar el camino más corto entre dos nodos de un grafo.

    ResponderEliminar
  4. se traduce como "Algoritmo de deteccion de relacion entre enteros"

    ResponderEliminar
  5. La 4 es "Descomposición mediante Matrices de Householder", a ver si leemos un poquito más las cosas...

    ResponderEliminar
  6. Fatal, el algoritmo mas importante de la hisotria es de largo el compilador de fortran (en caso que esto se considere solo un algoritmo, claro). Vertiginosamente mas complejo que todos los otros juntos y con fundamentos teoricos aun mayores

    ResponderEliminar
  7. Mmm pero un compilador es un algoritmo...? Tengo que revisar mi vocabulario

    ResponderEliminar
  8. Obvio que un compilador es un algoritmo, mas bien, un algoritmo que interpreta algoritmos... No se si se entiende...

    ResponderEliminar
  9. Creo q algo mas q importante es el cambio de BASE q nos permite expresar cualquier cosa en BINARIO....

    PARA MI ESO ES LO MAS REVOLUCIONARIO DESDE Q SE DESCUBRIO EL FUEGO.

    ResponderEliminar
  10. el algoritmo para hallar el camino mas corto entre dos nodos de un grafo también es muy importante, se le conoce como el Algoritmo de Dijkstra

    los algoritmos de Backtracking también son muy importantes

    luego te busco +info

    salu2

    ResponderEliminar
  11. Algoritmo de Cani para detección de bordes. Algoritmos gráficos para la recta, el circulo y el relleno de poligonos

    ResponderEliminar
  12. Venga si me decis más algoritmos los pondre en una lista nueva.

    ResponderEliminar
  13. ¿el que más ha influído? de lejos, el método de Euler para ecuaciones diferenciales.

    Aparte, es uno de los pocos que ya se utilizaba antes de las computadoras!

    ResponderEliminar
  14. Bueno , pues yo voy a poner un par que creo que son importantissimos, metodos runge_kutta para edo's o edp con ciertas modificaciones(Euler con todos mis respetos , si quieres hacer algo serio te sirve de poco), metodo de Newton para calculo de zeros de funciones en una o varias variables

    ResponderEliminar
  15. La criba de eratostenes ya se usaba antes de las computadoras y un sencillo algoritmo para encontrar numeros primos...

    El algoritmo de la division que gracias a este se pueden encontrar minimos comum divisores que proporcionan la base para encontrar numeros primos que son la base de muchos algoritmos criptograficos como RSA

    ResponderEliminar
  16. la mejor página que he encontrado hasta el momento sobre codigo, ejemplos y articulos sobre backtracking es esta:
    http://amigosdeloajeno.mihost.eu/category/programacion/c/mis-codigos/

    ResponderEliminar
  17. el algoritmo del orto, es el algoritmo mas rapido en encontrar el orto con caca

    ResponderEliminar