高等数值分析课上，读到由Computer in Science &Enigeering和IEEE Computer Society联合评选出来的20世纪10个最伟大的算法，特录于此：
1、蒙特卡罗算法。1946: John von Neumann, Stan Ulam, and Nick Metropolis
2、单纯形方法。1947: George Dantzig,学过运筹学的人都知道：）
3、Krylov 子空间迭代算法。1950: Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos。这周刚刚讲到，呵呵。Krylov subspace:span{S,A*S,A^2*S,...,A^(k-1)*S}.
4、矩阵分解算法。1951: Alston Householder。
5、Fotran 最优化编译器。1957: John Backus。不知道这个为什么也算作算法里面。Fotran在科学计算中的确是具有里程碑性质的。
6、QR算法。1959–61: J.G.F. Francis
7、快速排序算法。1962: Tony Hoare。看了关于计算机排序的研究还不是很早。
8、FFT算法。1965: James Cooley
9、整数关系确定算法（Integer Relation Detecting Algorithms）。1977: Helaman Ferguson and Rodney Forcade。不太清楚，第一次听说。
10、快速多极算法(Fast Multipole Algorithms )。1987: Leslie Greengard and Vladimir Rokhlin。N体问题仿真的，不太清楚。
原文地址
http://www.esat.kuleuven.be/education/ir2000/options/da/iroptiondna/knipsels/10algorithms.htm
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机技术与应用 → 『 编程心得 』 → 20世纪10个最伟大的算法
(订阅本版)
2006/2/22 13:41:00
新浪微博
20世纪10个最伟大的算法
顶端
