20世纪10个最伟大的算法(Algorithms for the Ages )
来源:互联网 发布:淘宝手机触屏版 编辑:程序博客网 时间:2024/05/18 16:13
20世纪10个最伟大的算法(Algorithms for the Ages )
"Great algorithms are the poetry of computation," says Francis Sullivan of the Institute for Defense Analyses' Center for Computing Sciences in Bowie, Maryland. He and Jack Dongarra of the University of Tennessee and Oak Ridge National Laboratory have put together a sampling that might have made Robert Frost beam with pride--had the poet been a computer jock. Their list of 10 algorithms having "the greatest influence on the development and practice of science and engineering in the 20th century" appears in the January/February issue of Computing in Science & Engineering. If you use a computer, some of these algorithms are no doubt crunching your data as you read this. The drum roll, please:
1946: The Metropolis Algorithm for Monte Carlo. Through the use of random processes, this algorithm offers an efficient way to stumble toward answers to problems that are too complicated to solve exactly.
1947: Simplex Method for Linear Programming. An elegant solution to a common problem in planning and decision-making.
1950: Krylov Subspace Iteration Method. A technique for rapidly solving the linear equations that abound in scientific computation.
1951: The Decompositional Approach to Matrix Computations. A suite of techniques for numerical linear algebra.
1957: The Fortran Optimizing Compiler. Turns high-level code into efficient computer-readable code.
1959: QR Algorithm for Computing Eigenvalues. Another crucial matrix operation made swift and practical.
1962: Quicksort Algorithms for Sorting. For the efficient handling of large databases.
1965: Fast Fourier Transform. Perhaps the most ubiquitous algorithm in use today, it breaks down waveforms (like sound) into periodic components.
1977: Integer Relation Detection. A fast method for spotting simple equations satisfied by collections of seemingly unrelated numbers.
1987: Fast Multipole Method. A breakthrough in dealing with the complexity of n-body calculations, applied in problems ranging from celestial mechanics to protein folding.
From Random Samples, Science page 799, February 4, 2000.
- 20世纪10个最伟大的算法(Algorithms for the Ages )
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪最伟大的10个算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪10个最伟大的算法
- 20世纪最伟大的10大算法
- 细数二十世纪最伟大的10大算法
- 细数二十世纪最伟大的10大算法
- 细数二十世纪最伟大的10大算法
- 二十世纪最伟大的10大算法
- linux安装过程中的引导参数
- graphiz应用一例:欧洲上古和中世纪民族变迁
- jdbc事务
- 关于REST web service
- AJAXControlTooKit实用控件使用详解
- 20世纪10个最伟大的算法(Algorithms for the Ages )
- LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup 问题的解决
- CentOS6.0上安装配置vsftp
- el表达式
- Makefile自动变量
- 第四章——公钥密码(非对称密码)
- mysql二进制类型字段的查询与更新
- 【MVC设计模式】赵雅智_JavaWeb技术之--面向对象设计模式
- 重新设置本地网卡的配置信息