20世紀最好的十個演算法
阿新 • • 發佈:2019-02-03
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發明的快速多級
演算法
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發明的快速多級
演算法