算法是整個計算機科學的基石,是計算機處理信息的本質。 從開創算法分析這一領域的高德納、Amazon的“首席算法官”烏迪·曼伯爾,到發明快速排序算法托尼.霍爾,本文介紹了對AI、以及整個計算領域影響深遠的十位算法大師。
Don E.Knuth 高德納
算法和程序設計技術的先驅者。Oh,God!一些國外網站這樣評價他。一般說來,不知道此人的程序員是不可原諒的。其經典著作《計算機程序設計藝術》更是被譽為算法中“真正”的圣經,像KMP和LR(K)這樣令人不可思議的算法,在此書比比皆是。難怪連 Bill Gates都說:“如果能做對書里所有的習題,就直接來微軟上班吧!”
對于Don E.Knuth本人,一生中獲得的獎項和榮譽不計其數,包括圖靈獎,美國國家科學金獎,美國數學學會斯蒂爾將(AMS Steel Prize),以及發明先進技術榮獲的極受尊重的京都獎(KyotoPrize)等等,寫過19部書和160余篇論文,每一篇著作都能用影響深遠來形容。 同時也是世上少有的編程達到40年以上的程序員之一。他除了是技術與科學上的泰斗外,更是無可非議的寫作高手,技術文章堪稱一絕,文風細膩,講解透徹,思路清晰而且沒有學究氣,估計這也是《計算機程序設計藝術》被稱為圣經的原因之一。
Udi Manber 烏迪·曼伯爾
他是首席算法官,世界上還有如此奇怪的職位?但是對于Amazon乃至Google來說,這一點也不奇怪。Udi Manber,這位前Amazon的“首席算法官”,現在是Google負責工程事務的副總裁。他研究WWW的應用程序、搜索以及隱藏在這背后的算法設計。在此期間,他與其他人共同開發了Agrep、Glimpse和Harvest等Unix上的搜索軟件。1998年,Udi成為了Yahoo!的首席科 學家。2002年,Amazon創造性地給了Udi“首席算法官”的職位,和Udi為Amazon的“SearchInside the Book”搜索項目所做的工作相得益彰。
Edsger Wybe Dijkstra 艾茲格·迪科斯徹
1930年出生于荷蘭阿姆斯特丹,2002年逝世于荷蘭紐南。他在祖國荷蘭獲得數據和物理學學士,理論物理博士學位,2000年退休前一直是美國Texas大學的計算機科學和數學教授。以發現了圖論中的最短路徑算法(Dijkstra算法)而聞名于世,1972年因為ALGOL第二代編 程語言而獲得圖靈獎。“Go To StatementConsidered Harmful”(EWD215)也是被廣為傳頌的經典之作。除了科學研究之外,他最喜歡做的事情就是教學,被人稱作“一天教學24小時”的教授。
且不說Dijkstra算法對計算科學,網絡科學發展的深遠影響,單從他在1972年獲得圖靈獎時的演講“The Humble Programmer”就不得不肅然起敬,在獲得計算機科學中至高無上的獎項時,Edgs Wybe Dijkstra仍然稱自己不過是一個謙遜普通的程序員,何等胸襟,舉世之中幾人可比。
運籌學大師,由他父親一手培養出的天才。George的父親是俄國人,曾在法國師從著名的科學家Henri Poincar e。他曾經這樣回憶自己的父親:“在我還是個中學生時,他就讓我做幾千道幾何題……解決這些問題的大腦訓練是父親給我的最好禮物。這些幾何題,在發展我分析能力的過程中,起了最最重要的作用。”
在伯克利學習的時候,有一天George上課遲到,只看到黑板上寫著兩個問題,他只當是課堂作業,隨即將問題抄下來并做出解答。六個月后,這門課的老師 ——著名的統計學家Jerzy Neyman——幫助他把答案整理了一下,發表為論文,George這才發現自己解決了統計學領域中一直懸而未決的兩個難題。
George后來在運籌學建樹極高,獲得了包括“馮諾伊曼理論獎”在內的諸多獎項。他在Linearprogramming and extensions一書中研究了線性編程模型,為計算機語言的發展做出了不可磨滅的貢獻。天妒英才,他于2005年5月13日去世。
James Cooley
美國數學家,哥倫比亞大學的數學博士,以他所創造的快速傅立葉變換(FFT)而著名,不能不說是意義極其重大,FFT的數學意 義不光在于使大家明白了傅立葉(Fourier)變換計算起來是多么容易,而且使得數字信號處理技術取得了突破性的進展,對于現在的網絡通信,圖形圖像處理等等領域的發展與前進奠定了基礎。Fourier變化的意義在于將電能變為了工業的命脈,而FFT的意義更是在于他推動了整個社會信息化的進程。在 IBM研究中心中主要從事數字信號處理的研究一直到1992年退休,同時他還是IEEE的數字信號處理委員會的成員。1980年獲得ASSP's Meritorious Service Award,1984年獲得ASSP Society Award以及IEEE Centennial Medal。
John Backus 約翰·巴克斯
FORTRAN之父,早年在Hill School學習的時候因為討厭學習,成績一踏糊涂而不得不在暑假補課。1943年他在父親的要求下到維吉尼亞大學學習化學,隨后參軍、照顧頭部受傷的傷員、在醫學學校學習治療,可是最后又都放棄了。不過還好,戰后Backus進入紐約哥倫比亞大學學習數學,并于1949年畢業。在畢業前夕,他跑到了麥迪遜大街的IBM計算機中心參觀。事情湊巧,和導游聊天的時候Backus談到自己正在找工作,在導游的鼓勵下,他和中心一位主管的面談,成為了一名IBM?的程序員。
在IBM,Backus的才華得到了施展,發明了人類歷史上第一個高級語言——FORTRAN。接著,又提出了規范描述編程語言語法的BNF。這位當年的“差生”終于被整個計算機世界肯定——美國計算機協會于1977年授予John Backus圖靈獎。
Jon Bentley
他寫作過三本編程書籍,其中最著名的就是涵蓋從算法理論到軟件工程各種主題的Programming Pearls(《編程珠璣》),這其實是他發表過的文章的合集。在這些文章里,Jon從工程實現的角度出發,為程序員們提供了一個個艱難問題的解決方案, 猶如一顆顆閃閃發亮的珍珠。Bentley的珍珠超出了可靠工程學的范疇,利用他的洞察力和創造力為那些惱人的問題提供了獨特而巧妙的解決方案。
Nicklaus Wirth 尼古拉斯·沃斯
Pascal之父,如果說有一個人因為一句話而得到了圖靈獎,那么這個人應該就是NicklausWirth,這句話就是他提出的著名公式“算法+數據結構=程序”。這個公式對計算機科學的影響程度足以類似物理學中愛因斯坦的“E=MC^2”——一個 公式展示出了程序的本質。
Nicklaus Wirth,1934年出生于瑞士,1963年在加州大學伯克利分校取得博士學位。取得博士學位后直接被以高門檻著稱的斯坦福大學聘到剛成立的計算機科學 系工作。在斯坦福大學成功的開發出Algol W以及PL360后,愛國心極強的Nicklaus Wirth于1967年回到祖國瑞士,第二年在他的母校蘇黎世工學院他創建與實現了Pascal語言——當時世界上最受歡迎的語言之一。后來他的學生 Philipe Kahn畢業后和Anders Hejlsberg(Delphi之父)創辦了Borland公司靠Turbo Pascal起家,很快成為了將Borland發展成為全球最大的開發工作廠商,這一切都不得不說要歸工于PASCAL語言的魅力。PASCAL已經影響 了整整幾代的程序員,Nicklaus Wirth的思想還將會繼續指引現在和以后的程序員前進的方向。
Robert Sedgewick 羅伯特·塞奇威克
算法的講解者——是普林斯頓大學的計算機科學教授。他還是Adobe Systems的一名主管,也曾作為訪問學者在Xerox PARC、IDA和INRIA工作。他在斯坦福大學獲得博士學位。他的著作包括Algorithm in C、Algorithm in C++、Algorithm in Java等系列書籍,這些都再版多次。“沒有人能夠將算法和數據結構解釋得比Robert Sedgewick更清楚易懂了!”很多讀過他著作的程序員這樣說。
目前Robert正在研究算法設計、數據結構、算法分析等方面的基礎理論。他善于通過數學方法評估和預測算法性能,設法發現算法、數據結構的通用機制,例如使用逼近方法尋找更快速更高效的算法。另外,他還將算法和圖形學結合 起來,例如使用可視化方法評估算法效率,算法的圖形化模擬,用于出版物的高質量算法表現方法等等。
Tony Hoare 托尼.霍爾
計算機領域的爵士,1934年出生于英國,1959年博士畢業于俄羅斯莫斯科國立大學,獲得語言機器翻譯專業學士學位。1960年發布了使他聞名于世的快速排序算法(Quick Sort),這個算法也是當前世界上使用最廣泛的算法之一。
Tony Hoare在取得博士學位后,就職于Elliott Brothers,領導了Algol 60第一個商用編譯器的設計與開發,由于其出色的成績,最終成為該公司首席科學家。從1977年開始,Tony Hoare博士任職于牛津大學,投身于計算系統的精確性的研究、設計及開發。因其對Algol 60程序設計語言理論、互動式系統及APL的貢獻,1980年被美國計算機協會授予“圖靈獎”。
1999年在牛津大學退學后,Tony Hoare博士被微軟劍橋研究院聘請擔任高級程序員,從事微軟劍橋研究院研究生成果的工業化應用的工作,以及協助其它研究人員進行服務于軟件產業及用戶的長期基礎研究項目。2000年因為其在計算機科學與教育上做出的貢獻被封為爵士。
-
Google
+關注
關注
5文章
1769瀏覽量
57690 -
算法
+關注
關注
23文章
4626瀏覽量
93153 -
AI
+關注
關注
87文章
31364瀏覽量
269765
原文標題:【算法之美】改變世界的十位算法大師
文章出處:【微信號:AI_era,微信公眾號:新智元】歡迎添加關注!文章轉載請注明出處。
發布評論請先 登錄
相關推薦
評論