2013年9月24日 星期二

Donald Ervin Knuth


高德納(Donald Ervin Knuth,1938年1月10日-),出生於密爾沃基,美國著名電腦科學家,史丹福大學電腦系榮譽退休教授。高德納教授被譽為現代電腦科學的鼻祖[來源請求],在電腦科學及數學領域發表了多部具廣泛影響的論文和著作。
高德納最為人知的事蹟是,他是《電腦程式設計藝術》(The Art of Computer Programming)的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻,此外還是排版軟體TEX和字型設計系統Metafont的發明人。
  高德納的英文名直譯為唐納德·歐文·克努斯,「高德納」這個中文名字是1977年他訪問中國之前所取的,命名者是儲楓(姚期智的夫人, 計算機科學家)。
  1966年,當高德納的著作已經長達3000多頁時,他與出版商商定,編纂一部系統地介紹電腦程式設計的巨著《電腦程式設計藝術》。目前該書已經出版了四卷,並對電腦領域產生了深遠的影響。《美國科學家》雜誌曾將該書與愛因斯坦的《相對論》、狄拉克的《量子力學》、理查·費曼的《量子電動力學》等書並列為20世紀最重要的12本物理科學類專論書之一。

  1968年高德納拒絕了美國國家安全域的工作邀請,受聘成為史丹福大學電腦系教授,和他的一個學生開發了 Knuth-Morris-Pratt演算法,該法則使計算機在文章中搜尋一串字元的過程更加連貫。他在擔任該職務期間開發了TEX排版軟體,成為今天大多數科技書籍使用的排版程式。除此之外高德納還在電腦領域作出了多項貢獻,例如LR parsing theory, Knuth-Moris-Patt pattern等。1979年卡特總統頒與國家科學獎(National Medal of Science)。1996年11月榮獲京都獎(Kyoto Prize)。
  現與其妻高精蘭(Jill)定居於史丹福大學校園內,育有一男一女(John和Jennifer)。很多人都認為高德納非常有趣。他會獎勵每一個找出他的著作中任何錯誤的人,他們每指出TEX的一個錯誤,就能得到2.56美元,因為「256美分剛好是十六進制的一美元」(256 pennies is one hexadecimal dollar);另外,對於每個「有價值的建議」,他設立了0.32美元的獎金。高德納可以算是一名標準的駭客,他最喜歡的軟體是Emacs,並曾向其作者理查·史托曼送出修改提案。與大多數傳統駭客一樣,高德納酷愛音樂。高中的時候,Knuth興趣所在並非數學,而是音樂,尤其是聽音樂和作曲。他一度還曾考慮報考音樂專業。他在他的書房中放了一個特別客製的84管的管風琴。除此之外他也會吹薩克斯風和大號。高德納的作品《歌曲的計算複雜度》(The Complexity of Songs)曾兩度刊印在《計算機科學》期刊上。
高德納的《電腦程式設計藝術》計劃出版七卷,該書自第三卷於二十世紀七十年代初版以來,一直沒有下一卷的進展。因此他自1990年起就停止使用電子郵件(高德納自1975年就開始使用電子郵件[5])以專心撰寫餘下的四卷。最新訊息是,第四卷將至少出成4A、4B、4C三本,目前已有部分草稿譯出。
                                                                                         

資料出處:維基百科