## Algorithms for the ages

### Wed Aug 9 16:58:49 BST 2006

From *Random Samples*, Science *287* p799, February 4, 2000:

- [1946: Metropolis Algorithm]
- [1947: Simplex method for linear programming]
- [1950: Krylov Subspace Iteration method]
- 1951: Decompositional approach to matrix computations such as the Cholesky decomposition, the pivoted LU decomposition, the QR decomposition, the spectral decomposition, the Schur decomposition, and the singular value decomposition.
- 1957: Fortran Optimizing Compiler
- [1959: QR Algorithm for computing eigenvalues]
- [1962: Quicksort algorithms for sorting]
- [1965: Fast Fourier Transform]
- [1977: Integer Relation Detection]
- [1987: Fast Multipole Method]

[code]

[permlink]