Algorithm 版 (精华区)

发信人: Lerry (Lerry), 信区: Algorithm
标  题: 20世纪最好的十个算法 
发信站: 哈工大紫丁香 (2002年04月26日07:46:25 星期五), 站内信件

20世纪最好的十个算法
1.1946.Los Alamos的Von Neumann,Stan Vlam,Nick Metropolis编的 Metropolis算法,
即Mo
nte Carlo方法
2.1947兰德公司的Grorge Dantzig创造的线性规划的单纯性算法
3.1950.美国国家标准局数值分析所的Magnus Hestenes,Edward Stiefel,Cornelius La
nczo
s的Krylovz空间迭代法
4.1951 橡树岭国家实验室的Alston Householder矩阵计算的分解方法
5.1951 John Backus在IBM领导的小组研制的Fortron最优编译程序
6.1959-61 伦敦的Ferranti Ltd的J.G.F.Francis的称为QR的算法的计算机本征值的稳定
的
贩
�7.1962London的Elliot Brothers Ltd的Tony Hoare提出的快速(按大小)分类法
8.1965 IBM的Cooley与Princeton及Bell的Turkey的FFT算法
9.1977 Brighham Young大学的Helaman Ferguson和Rodney Forcede的整数关系侦察算法

10.1987 Yale的Leslie Greengard和Vladinimir Rokhlin发明的快速多级算法
  
--
当一个女孩儿觉得她不太容易了解那个男人的时候，她会爱他。

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 218.7.32.75]