Top 10 Algorithms

The 10 Algorithms with the Greatest Influence on the Development and Practice of Science and Engineering in the 20th Century

- Computing in Science & Engineering

Metropolis Algorithm for Monte Carlo
Simplex Method for Linear Programming
Krylov Subspace Iteration Methods
The Decompositional Approach to Matrix Computations
The Fortran Optimizing Compiler
QR Algorithm for Computing Eigenvalues
Quicksort Algorithm for Sorting
Fast Fourier Transform
Integer Relation Detection
Fast Multipole Method

At Stanford:

NEW COURSE:
The Top Ten Algorithms of the Century
Math 224/CS 339

We thought that, along with Scientists and Engineers, the Mathematicians, Computer Scientists and Statisticians at Stanford would benefit from a survey course covering roughly one algorithm per week. This will be a high level review including basic ideas, applications, history, pointers to available code and theory.

Persi Diaconis
Gene Golub