Chinaunix首页 | 论坛 | 博客
  • 博客访问: 492190
  • 博文数量: 164
  • 博客积分: 10010
  • 博客等级: 上将
  • 技术积分: 2240
  • 用 户 组: 普通用户
  • 注册时间: 2008-03-07 12:55
文章存档

2008年(164)

我的朋友

分类:

2008-03-09 21:42:40

由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体问题仿真。
阅读(784) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~