1. 程式人生 > >20世紀最好的十個演算法

20世紀最好的十個演算法

1.1946.Los Alamos的Von Neumann,Stan Vlam,Nick Metropolis編的
  Metropolis演算法,即Monte Carlo方法

2.1947蘭德公司的Grorge Dantzig創造的線性規劃的單純性演算法

3.1950.美國國家標準局數值分析所的Magnus Hestenes,Edward Stiefel,
  Cornelius Lanczos的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發明的快速多級
   演算法