高德納 - 概述
高德納(Donald Ervin Knuth,1938年1月10日-),出生于密爾沃基,英文名直譯為唐納德·歐文·克努特,美國著名計算機科學家,斯坦福大學計算機系榮休教授。高德納教授被譽為現(xiàn)代計算機科學的鼻祖,在計算機科學及數(shù)學領(lǐng)域發(fā)表了多部具廣泛影響的論文和著作。高德納最為人知的事跡是,他是《計算機程序設(shè)計藝術(shù)》(The Art of Computer )的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創(chuàng)造了算法分析的領(lǐng)域,在數(shù)個理論計算機科學的分支做出初步貢獻,此外還是排版軟件TEX和字型設(shè)計系統(tǒng)Metafont的發(fā)明人。
“高德納”這個中文名字是1977年他訪問中國之前所取的,命名者是姚儲楓(姚期智的夫人,夫婦都是計算機科學家)。
高德納 - 簡歷
高德納在加州理工學院研究所二年級時,為私人公司寫編譯器(compiler),賺得5000元美金。1963年高德納獲得加州理工學院數(shù)學博士學位,之后留校任教,并在數(shù)學領(lǐng)域取得多項成就。與此同時高德納也開始研究計算機程序設(shè)計,1962年1月Addison-Wesley公司的顧問Richard Varga請他出版一本有關(guān)編譯器的書籍。1966年,當高德納的著作已經(jīng)長達3000多頁時,他與出版商商定,編纂一部系統(tǒng)地介紹計算機程序設(shè)計的巨著《計算機程序設(shè)計藝術(shù)》。目前該書已經(jīng)出版了三卷,并對計算機領(lǐng)域產(chǎn)生了深遠的影響!睹绹茖W家》(AmericanScientist)雜志曾將該書與愛因斯坦的《相對論》、狄拉克的《量子力學》、理查·費曼的《量子電動力學》等書并列為20世紀最重要的12本物理科學類專論書之一。
1968年高德納受聘成為斯坦福大學計算機系教授,和他的一個學生開發(fā)了Knuth-Morris-Pratt算法,該法則使計算機在文章中搜索一串字符的過程更加連貫。他在擔任該職務(wù)期間開發(fā)了TEX排版軟件,成為今天大多數(shù)科技書籍使用的排版程序。除此之外高德納還在計算機領(lǐng)域作出了多項貢獻,例如LRparsingtheory,Knuth-Moris-Pattpattern等。
1979年卡特總統(tǒng)頒與國家科學獎(National Medal of Science)。1996年11月榮獲京都獎(Kyoto Prize)。現(xiàn)與其妻高精蘭(Jill)定居于斯坦福大學校園內(nèi),育有一男一女(John和Jennifer)。
高德納 - 性格
很多人都認為高德納是一名非常有趣的人物。他會獎勵每一個找出他的著作中任何錯誤的人2.56美元,因為“256美分剛好是十六進制的一美元”(256 pennies is one hexadecimal dollar)。高德納可以算是一名標準的黑客,他最喜歡的軟件是Emacs,并甚至還向作者Richard Stallman提交修補補丁。
與大多數(shù)傳統(tǒng)黑客一樣,高德納平日酷愛音樂。他一度還曾考慮報考音樂專業(yè),在他的書房中放了一個特別定制的84管的管風琴。除此之外他也會吹薩克斯風和大號。
高德納自1990年起就停止使用電子郵件以專心撰寫余下的四卷《計算機程序設(shè)計藝術(shù)》。該書自第三卷于二十世紀七十年代初版以來,就再也沒有第四卷的消息,盡管作者計劃出版七卷。
高德納 - 榮譽
1971年獲首屆電算機協(xié)會(Association for Computing Machinery)Grace Murray Hopper獎
1973年當選為美國科學藝術(shù)學院院士
1974年獲電算機協(xié)會圖靈獎
1975年當選為美國國家科學院院士
同年榮獲美國數(shù)學協(xié)會(MAA)Lester R. Ford獎
1979年獲卡特總統(tǒng)頒發(fā)美國科學獎
1981年當選為美國工程院院士
1982年獲計算機先鋒獎(Computer Pioneer Award)
1982年成為IEEE榮譽會員
1986年榮獲美國數(shù)學學會(AMS)Steele Award
1988年獲富蘭克林獎(Franklin Medal)
1994年獲瑞典科學院Adelskold獎
1995年獲IEEE John von Newmann獎
1996年獲Inamori基金會京都先進技術(shù)獎(Kyoto Prize for Advanced Technology)