2013年9月25日 星期三

Donald Ervin Knuth 高德納


高德納(Donald Ervin Knuth,1938年1月10日-),出生於密爾沃基,美國著名電腦科學家,史丹福大學電腦系榮譽退休教授。高德納教授被譽為現代電腦科學的鼻祖,在電腦科學及數學領域發表了多部具廣泛影響的論文和著作。

高德納最為人知的事蹟是,他是《電腦程式設計藝術》(The Art of Computer Programming)的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻,此外還是排版軟體TEX和字型設計系統Metafont的發明人。很多人都認為高德納非常有趣。他會獎勵每一個找出他的著作中任何錯誤的人,他們每指出TEX的一個錯誤,就能得到2.56美元,因為「256美分剛好是十六進制的一美元」(256 pennies is one hexadecimal dollar);另外,對於每個「有價值的建議」,他設立了0.32美元的獎金。高德納可以算是一名標準的駭客,他最喜歡的軟體是Emacs,並曾向其作者理查·史托曼送出修改提案。

與大多數傳統駭客一樣,高德納酷愛音樂。高中的時候,Knuth興趣所在並非數學,而是音樂,尤其是聽音樂和作曲。他一度還曾考慮報考音樂專業。他在他的書房中放了一個特別客製的84管的管風琴。除此之外他也會吹薩克斯風和大號。

高德納的作品《歌曲的計算複雜度》(The Complexity of Songs)曾兩度刊印在《計算機科學》期刊上。

曾獲得的獎項:
1971年獲首屆美國計算機協會(Association for Computing Machinery)Grace Murray Hopper獎
1973年當選為美國科學藝術學院院士
1974年獲ACM協會圖靈獎
1975年當選為美國國家科學院院士
同年榮獲美國數學協會(MAA)Lester R. Ford獎
1979年獲卡特總統頒發美國科學獎
1981年當選為美國工程院院士
1982年獲電腦先鋒獎(Computer Pioneer Award)
1982年成為IEEE榮譽會員
1986年榮獲美國數學學會(AMS)Steele Award
1988年獲富蘭克林獎(Franklin Medal)
1994年獲瑞典科學院Adelskold獎
1995年獲IEEE馮·紐曼獎

1996年獲Inamori基金會京都先進技術獎(Kyoto Prize for Advanced Technology)


資料來源:維基百科