Siam ha nominato i seguenti algoritmi più importanti del 20 ° secolo:
1946: l'algoritmo Metropolis per Monte Carlo . Attraverso l'uso di processi casuali, questo algoritmo offre un modo efficiente di inciampare verso risposte a problemi troppo complicati per essere risolti esattamente.
1947: Metodo simplex per la programmazione lineare . Una soluzione elegante a un problema comune nella pianificazione e nel processo decisionale.
1950: metodo di iterazione dello spazio sotterraneo di Krylov . Una tecnica per risolvere rapidamente le equazioni lineari che abbondano nel calcolo scientifico.
1951: l'approccio decomposto ai calcoli con matrici . Una suite di tecniche per l'algebra lineare numerica.
1957: il compilatore per l'ottimizzazione di Fortran . Trasforma il codice di alto livello in un efficiente codice leggibile dal computer.
1959: algoritmo QR per autovalori di calcolo . Un'altra operazione di matrice cruciale resa rapida e pratica.
1962: algoritmi Quicksort per l'ordinamento . Per la gestione efficiente di database di grandi dimensioni.
1965: trasformata veloce di Fourier . Forse l'algoritmo più diffuso oggi in uso, scompone le forme d'onda (come il suono) in componenti periodiche.
1977: Rilevazione delle relazioni intere . Un metodo rapido per individuare semplici equazioni soddisfatte da raccolte di numeri apparentemente non correlati.
1987: metodo multipolare veloce . Una svolta nella gestione della complessità dei calcoli del corpo umano, applicata in problemi che vanno dalla meccanica celeste al ripiegamento delle proteine.
Personalmente vorrei sostituire Integer Relation Detection con PageRank .