2013年9月25日 星期三

Donald Ervin Knuth


生平

 


唐納德·克努特1938110日生於威斯康辛州密歇根湖畔的密爾沃基(Milwaukee)。這是一個山靈水秀、人才輩出的地方,「人工智慧之父」、諾貝爾獎獲得者西蒙(HASimon)也是在這裡出生的,獲諾貝爾獎次年獲圖靈獎。但克努特比西蒙小整整22歲,是一個「小字輩」。受父親影響,克努特從小喜歡學習和音樂。在他要進城讀高中的時候,父母親還很擔心他跟不上進度。但是他在高中的時候表現就很不錯。在高中的電腦中心有一部 IBM 主機,克努用在高中的籃球隊打工的機會,發展了一套程式來幫助教練做安排隊形的決策。這是他最初接觸電腦的經驗。 大學時代克努本來希望讀物理,還好那時候的物理實驗桌太矮了,高大的克努每做一場實驗下來,就累得腰快要斷掉的樣子,同時他在另一門數學課上聽得蠻有興趣。那位數學老師,有一次出了一道難題,並且說誰要是做得出來,這學期就不必來上課或考試了。下課後,克努坐在走廊的地板上,當天就解決了這個問題,並且塞進老師的信箱。而且他從此就沒去上課。學期末,看到自己的成績他知道 :

1.他的解法是正確的
2.老師信守諾言

但是隨後他卻為了自己的高傲感到後悔。所以在下個學期,為了表示懺悔,他重新回到那個老師的課堂,旁聽了一整個學期。就這樣克努進入了數學界,他在加州理工學院完成了數學博士論文,那是一篇屬於數論領域的論文。那是 1962 年。當時恰好是美國數學研究市場的第一次蕭條,克努竟然找不到滿意的工作。因為他在求學途中,一直有接觸電腦,而且以打工的形式做過一些程式。可能是表現得太好了,鋒芒難掩,先是有電腦公司請他寫一個編譯程式,再是一家書局 Addison-Wesley 委託他寫一本書,內容要關於「電腦程式設計師所需要的數學基礎」。幾乎是同時,史丹福新成立的計算機科學系,也來邀他入伙。就這樣的克努半推半就地進入了計算機科學界,並且成為這一行裡面,開創領域領導風潮的人物。

主要貢獻


唐納德·克努特(Donald Ervin Knuth)——經典巨著《電腦程式設計的藝術》的年輕作者。 洋洋數百萬言的多卷本《電腦程式設計的藝術》(The Art of ComputerProgramming)堪稱電腦科學理論與技術的經典巨著,有評論認為其作用與地位可與數學史上歐幾裡得的《幾何學原理》相比。本書作者唐納德·克努特(Donald Ervin Knuth)因而榮獲1974年度的圖靈獎。




選自很多網路文章 ˙ˇ˙