2013年9月16日 星期一

高德納偉大貢獻


  高德納(Donald Ervin Knuth,1938年1月10日-),出生於密爾沃基,美國著名電腦科學家,史丹福大學電腦系榮譽退休教授。高德納教授被譽為現代電腦科學的鼻祖,在電腦科學及數學領域發表了多部具廣泛影響的論文和著作。
高德納最為人知的事蹟是,他是《電腦程式設計藝術》(The Art of Computer Programming)的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻。

                 簡歷
  1963年高德納獲得加州理工學院數學博士學位,之後留校任教,並在數學領域取得多項成就。與此同時高德納也開始研究電腦程式設計。
1962年1月Addison-Wesley公司的顧問Richard Varga請他出版一本有關編譯器的書籍。1966年,當高德納的著作已經長達3000多頁時,他與出版商商定,編纂一部系統地介紹電腦程式設計的巨著《電腦程式設計藝術》。目前該書已經出版了四卷,並對電腦領域產生了深遠的影響。《美國科學家》(American Scientist)雜誌曾將該書與愛因斯坦的《相對論》、狄拉克的《量子力學》、理查·費曼的《量子電動力學》等書並列為20世紀最重要的12本物理科學類專論書之一。
1979年卡特總統頒與國家科學獎(National Medal of Science)。1996年11月榮獲京都獎(Kyoto Prize)。現與其妻高精蘭(Jill)定居於史丹福大學校園內,育有一男一女(John和Jennifer)。

                 著作
  高德納的《電腦程式設計藝術》計劃出版七卷,該書自第三卷於二十世紀七十年代初版以來,一直沒有下一卷的進展。因此他自1990年起就停止使用電子郵件(高德納自1975年就開始使用電子郵件[5])以專心撰寫餘下的四卷。最新訊息是,第四卷將至少出成4A、4B、4C三本,目前已有部分草稿譯出。
在電腦科學以外,高德納亦著有論述基督教信仰的書籍,如《3:16 Bible Texts Illuminated》(1991), ISBN 0-89579-252-4,以及《Things A Computer Scientist Rarely Talks About》(2001),ISBN 1-57586-326-X,這些被視為電腦科學家少有的作品。

                 榮譽
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)
資料來源:維基百科