Siam nannte die folgenden als die wichtigsten Algorithmen des 20. Jahrhunderts:
1946: Der Metropolis-Algorithmus für Monte Carlo . Durch die Verwendung zufälliger Prozesse bietet dieser Algorithmus eine effiziente Möglichkeit, Antworten auf Probleme zu finden, die zu kompliziert sind, um sie genau zu lösen.
1947: Simplex-Methode zur linearen Programmierung . Eine elegante Lösung für ein häufig auftretendes Planungs- und Entscheidungsproblem.
1950: Krylov-Subraum-Iterationsmethode . Eine Technik zum schnellen Lösen der linearen Gleichungen, die im wissenschaftlichen Rechnen häufig vorkommen.
1951: Der dekompositionelle Ansatz zur Matrixberechnung . Eine Reihe von Techniken für die numerische lineare Algebra.
1957: Der Fortran Optimizing Compiler . Verwandelt High-Level-Code in effizienten computerlesbaren Code.
1959: QR-Algorithmus zur Berechnung von Eigenwerten . Eine weitere wichtige Matrixoperation wurde schnell und praktisch durchgeführt.
1962: Quicksort-Algorithmen zum Sortieren . Für den effizienten Umgang mit großen Datenbanken.
1965: Schnelle Fourier-Transformation . Der vielleicht allgegenwärtigste Algorithmus, der heute verwendet wird, unterteilt Wellenformen (wie Schall) in periodische Komponenten.
1977: Integer Relation Detection . Eine schnelle Methode zum Erkennen einfacher Gleichungen, die durch Sammlungen scheinbar nicht verwandter Zahlen erfüllt werden.
1987: Schnelle Multipolmethode . Ein Durchbruch im Umgang mit der Komplexität von n-Körper-Berechnungen, die bei Problemen von der Himmelsmechanik bis zur Proteinfaltung angewendet werden.
Persönlich würde ich Integer Relation Detection durch PageRank ersetzen .