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