20世紀10個最偉大的演算法

2021-04-02 19:34:15 字數 797 閱讀 4158

高等數值分析課上,讀到由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。這周剛剛講到,呵呵。krylov subspace:span.

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體問題**的,不太清楚。

20世紀10個最偉大的演算法

由computer in science enigeering和ieee computer society聯合評選出來的20世紀10個最偉大的演算法 1 蒙特卡羅演算法。1946 john von neumann,stan ulam,and nick metropolis 2 單純形方法。1947 ...

20世紀10個最偉大的演算法

高等數值分析課上,讀到由computer in science enigeering和ieee computer society聯合評選出來的20世紀10個最偉大的演算法,特錄於此 1 蒙特卡羅演算法。1946 john von neumann,stan ulam,and nick metropol...

20世紀最好的10個演算法

人類在20世紀產生了10個著名的演算法,是什麼演算法?這裡是一篇文章,介紹了美國科學家評出的10個演算法,感興趣可以看一看。20世紀最好的10個演算法 三鏡先生 一 演算法一詞的 algos是希臘字,意思是 疼 a1gor是拉丁字,意思是 冷卻 這兩個字都不是algorithm 演算法 一詞的詞根,...

21世紀的資訊化與20世紀的自動化

加強資訊系統應用程度與提高工廠儀表投自動化程度是不同層次的一類問題。投自動需要感知單元和動作機構的良好狀態,高素質操作人員,及時的維護保養,新的觀念 深化應用同樣需要軟硬體的高質量,高素質的管理人員,及時的執行維護,新的觀念。機械化 電氣化 自動化都是一個歷史的程序,資訊化同樣也是這樣,這個程序不僅...

21世紀7種人才最搶手

21世紀最需要哪些人才?昨 22 日,google副總裁 google大中華區總裁李開復博士作客電子科技大學,以 21世紀最需要的七種人才 為題給大學生們帶來了一場充滿睿智而又不失幽默的演講。李開復說 21世紀,我們最需要7種人才 創新實踐者 跨領域工作者 三商兼高者 高效能溝通者 熱愛工作者 積極...