Siam a cité comme suit les algorithmes les plus importants du 20ème siècle:
1946: L'algorithme Metropolis pour Monte Carlo . Grâce à l'utilisation de processus aléatoires, cet algorithme offre un moyen efficace de trébucher vers des réponses à des problèmes trop compliqués à résoudre avec précision.
1947: Méthode simplex pour la programmation linéaire . Une solution élégante à un problème commun de planification et de prise de décision.
1950: méthode d'itération de sous-espace de Krylov . Une technique pour résoudre rapidement les équations linéaires qui abondent dans le calcul scientifique.
1951: L'approche décompositive des calculs matriciels . Une suite de techniques pour l'algèbre linéaire numérique.
1957: Le compilateur d'optimisation Fortran . Transforme le code de haut niveau en un code lisible par ordinateur efficace.
1959: Algorithme QR pour calculer des valeurs propres . Une autre opération cruciale de la matrice rendue rapide et pratique.
1962: Algorithmes Quicksort pour le tri . Pour le traitement efficace de grandes bases de données.
1965: Transformation de Fourier rapide . Peut-être l’algorithme le plus répandu aujourd’hui, il décompose les formes d’ondes (comme le son) en composantes périodiques.
1977: Détection de relation entière . Une méthode rapide pour repérer des équations simples satisfaites par des collections de nombres apparemment sans rapport.
1987: Méthode multipolaire rapide . Une avancée dans la gestion de la complexité des calculs à n corps, appliquée à des problèmes allant de la mécanique céleste au repliement des protéines.
Personnellement, je remplacerais la détection de relation entier par PageRank .