[科技论文网] http://www.scipapers.com    2007-12-01  

20世纪10个最伟大的算法

由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。

 

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体问题仿真。
    来源：

声明：本文由网友推荐或作者提交，版权归原作者所有，刊登此文仅为传播知识，展示研究成果，提高文章引用率。未经原作者授权，禁止用于任何形式的商业行为。科技论文网倡导尊重知识、尊重劳动、保护原创、知识共享。由于部分论文文章来于网络，文章作者不祥，请相关的原创作者与我们联系，以便加上您的署名。