高德納
名稱
高德納的英文名直譯為 唐納德·爾文·克努斯 (Knuth發(fā)音為/ knu?θ / ),“ 高德納 ”這個(gè)中文名字是1977年他訪問中國(guó)之前所取的,命名者是儲(chǔ)楓(姚期智的夫人,計(jì)算機(jī)科學(xué)家)。
簡(jiǎn)歷
加州理工學(xué)院研究所二年級(jí)時(shí),為私人公司寫編譯器,賺得5000元美金。1963年高德納獲得加州理工學(xué)院數(shù)學(xué)博士學(xué)位,之后留校任教,并在數(shù)學(xué)領(lǐng)域獲取多項(xiàng)成就。與此同時(shí)高德納也開始研究計(jì)算機(jī)程序設(shè)計(jì),1962年1月Addison-Wesley公司的顧問Richard Varga請(qǐng)他出版一本有關(guān)編譯器的書籍。
1966年,當(dāng)高德納的著作已經(jīng)長(zhǎng)達(dá)3000多頁時(shí),他與出版商商定,編纂一部系統(tǒng)地介紹計(jì)算機(jī)程序設(shè)計(jì)的巨著《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》。目前該書已經(jīng)出版了五卷,并對(duì)計(jì)算機(jī)領(lǐng)域產(chǎn)生了深遠(yuǎn)的影響?!睹绹?guó)科學(xué)家》( American Scientist )雜志曾將該書與愛因斯坦的《相對(duì)論》、狄拉克的《量子力學(xué)》、理查·費(fèi)曼的《量子電動(dòng)力學(xué)》等書并列為20世紀(jì)最重要的12本物理科學(xué)類專論書之一。
1968年高德納拒絕了美國(guó)國(guó)家安全局的工作邀請(qǐng),受聘成為斯坦福大學(xué)計(jì)算機(jī)系教授,和他的一個(gè)學(xué)生開發(fā)了Knuth-Morris-Pratt算法,該法則使計(jì)算機(jī)在文章中搜索一串字符的過程更加連貫。他在擔(dān)任該職務(wù)期間開發(fā)了T e X排版軟件,成為今天大多數(shù)科技書籍使用的排版程序。除此之外高德納還在計(jì)算機(jī)領(lǐng)域作出了多項(xiàng)貢獻(xiàn),例如LR parsing theory, Knuth-Moris-Patt pattern等。
1979年卡特總統(tǒng)頒與國(guó)家科學(xué)獎(jiǎng)(National Medal of Science)。1996年11月榮獲京都獎(jiǎng)(Kyoto Prize)?,F(xiàn)與其妻高精蘭(Jill)定居于斯坦福大學(xué)校園內(nèi),育有一兒一女(John和Jennifer)。
性格
很多人都認(rèn)為高德納非常有趣。他會(huì)獎(jiǎng)勵(lì)每一個(gè)找出他的著作中任何錯(cuò)誤的人,他們每指出T e X的一個(gè)錯(cuò)誤,就能得到2.56美元,因?yàn)椤?56美分剛好是十六進(jìn)制的一美元”( 256 pennies is one hexadecimal dollar );另外,對(duì)于每個(gè)“有價(jià)值的建議”,他設(shè)立了0.32美元的獎(jiǎng)金。高德納可以算是一名標(biāo)準(zhǔn)的黑客,他最喜歡的軟件是Emacs,并曾向其作者理查·史托曼提交修補(bǔ)補(bǔ)丁。
與大多數(shù)傳統(tǒng)黑客一樣,高德納酷愛音樂。高中的時(shí)候,Knuth興趣所在并非數(shù)學(xué),而是音樂,尤其是聽音樂和作曲。他一度還曾考慮報(bào)考音樂專業(yè)。他在他的書房中放了一個(gè)特別定制的84管的管風(fēng)琴。除此之外他也會(huì)吹薩克斯風(fēng)和大號(hào)。
高德納的作品《歌曲的計(jì)算復(fù)雜度》(The Complexity of Songs)曾兩度刊印在計(jì)算機(jī)協(xié)會(huì)期刊上。
著作
高德納的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》計(jì)劃出版七卷,該書自第三卷于二十世紀(jì)七十年代初版以來,一直沒有下一卷的進(jìn)展。因此他自1990年起就停止使用電子郵件(高德納自1975年就開始使用電子郵件 )以專心撰寫余下的四卷。最新消息是,第四卷將至少出成4A、4B、4C三本,目前已有部分草稿譯出。
在計(jì)算機(jī)科學(xué)以外,高德納亦著有論述基督教信仰的書籍,如《3:16 Bible Texts Illuminated》(1991), ISBN 0-89579-252-4,以及《Things A Computer Scientist Rarely Talks About》(2001),ISBN 1-57586-326-X,這些被視為計(jì)算機(jī)科學(xué)家少有的作品。
榮譽(yù)
1971年獲首屆美國(guó)計(jì)算機(jī)協(xié)會(huì)( Association for Computing Machinery )Grace Murray Hopper獎(jiǎng)
1973年當(dāng)選為美國(guó)人文與科學(xué)院院士
1974年獲ACM協(xié)會(huì)圖靈獎(jiǎng)
1975年當(dāng)選為美國(guó)國(guó)家科學(xué)院院士
同年榮獲美國(guó)數(shù)學(xué)協(xié)會(huì)(MAA)Lester R. Ford獎(jiǎng)
1979年獲卡特總統(tǒng)頒發(fā)美國(guó)科學(xué)獎(jiǎng)
1981年當(dāng)選為美國(guó)工程院院士
1982年獲計(jì)算機(jī)先鋒獎(jiǎng)(Computer Pioneer Award)
1982年成為IEEE榮譽(yù)會(huì)員
1986年榮獲美國(guó)數(shù)學(xué)學(xué)會(huì)(AMS)Steele Award
1988年獲富蘭克林獎(jiǎng)( Franklin Medal )
1994年獲瑞典科學(xué)院Adelskold獎(jiǎng)
1995年獲IEEE馮·諾伊曼獎(jiǎng)
1996年獲Inamori基金會(huì)京都先進(jìn)技術(shù)獎(jiǎng)( Kyoto Prize for Advanced Technology )
參見
Knuth–Morris–Pratt算法
《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》
T e X
免責(zé)聲明:以上內(nèi)容版權(quán)歸原作者所有,如有侵犯您的原創(chuàng)版權(quán)請(qǐng)告知,我們將盡快刪除相關(guān)內(nèi)容。感謝每一位辛勤著寫的作者,感謝每一位的分享。
相關(guān)資料
- 有價(jià)值
- 一般般
- 沒價(jià)值
{{item.userName}} 舉報(bào)
{{item.time}} {{item.replyListShow ? '收起' : '展開'}}評(píng)論 {{curReplyId == item.id ? '取消回復(fù)' : '回復(fù)'}}
{{_reply.userName}} 舉報(bào)
{{_reply.time}}