本页使用了标题或全文手工转换

高德纳

维基百科,自由的百科全书
跳转至: 导航搜索
高德納
Donald Ervin Knuth
KnuthAtOpenContentAlliance.jpg
2005年10月25日,Jacob Appelbaum攝
出生 1938年01月10日1938-01-10(76歲)
美國威斯康星州密尔沃基
居住地 美國
国籍 Flag of the United States.svg 美國
研究領域 計算機科學
任职於 史丹福大學
母校 凱斯理工學院
加州理工學院
博士導師 Marshall Hall, Jr.
博士學生 Leonidas J. Guibas
Scott Kim
Vaughan Pratt
Robert Sedgewick
Jeffrey Vitter
Bernard Marcel Mont-Reynaud
著名成就 计算机程序设计艺术
TeXMETAFONT
Knuth–Morris–Pratt算法
Knuth-Bendix completion algorithm
MMIX
獲獎 馮·諾伊曼獎(1995)
圖靈獎(1974)
京都奖(Kyoto Prize) (1996)

唐納德·爾文·克努斯英语Donald Ervin Knuth漢名高德納,1938年1月10日),出生於美国密尔沃基,著名计算机科学家斯坦福大学计算机系榮譽退休教授。高德纳教授為现代计算机科学的先驅人物,創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻。在计算机科学及数学领域发表了多部具广泛影响的论文和著作。1974年圖靈獎得主。

高德纳最為人知的事蹟是,他是《计算机程序设计艺术》(The Art of Computer Programming)的作者。此書是計算機科學界最受高度敬重的參考書籍之一。此外還是排版軟件TeX字型設計系統Metafont的发明人。提出文学编程的概念,並創造了WEBCWEB軟體,作為文學編程開發工具。

名稱[编辑]

高德納的英文名直译为唐纳德·爾文·克努斯(Knuth發音為/knuːθ/[1]),「高德納」這個中文名字是1977年他訪問中國之前所取的,命名者是儲楓姚期智的夫人,計算機科學家)。[1]

简历[编辑]

加州理工學院研究所二年級時,為私人公司寫編譯器,賺得5000元美金。1963年高德纳获得加州理工學院数学博士学位,之后留校任教,并在数学领域取得多项成就。与此同时高德纳也开始研究计算机程序设计,1962年1月Addison-Wesley公司的顧問Richard Varga請他出版一本有关编译器的书籍。

1966年,当高德纳的著作已经长达3000多页时,他与出版商商定,编纂一部系统地介绍计算机程序设计的巨著《计算机程序设计艺术》。目前该书已经出版了四卷,并对计算机领域产生了深远的影响。《美国科学家》(American Scientist)杂志曾将该书与爱因斯坦的《相对论》、狄拉克的《量子力学》、理查·費曼的《量子電動力學》等书并列为20世纪最重要的12本物理科學類專論书之一。[2]

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管的管风琴。除此之外他也会吹萨克斯风大号[3]

高德納的作品《歌曲的计算复杂度》(The Complexity of Songs)曾兩度刊印在计算机协会期刊上。[4]

著作[编辑]

高德纳的《计算机程序设计艺术》計劃出版七卷,该书自第三卷于二十世纪七十年代初版以来,一直沒有下一卷的進展。因此他自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,這些被視為计算机科學家少有的作品。

荣誉[编辑]

參考資料[编辑]

  1. ^ 1.0 1.1 (英文)Knuth: Frequently Asked Questions
  2. ^ Morrison, Philip; Morrison, Phylis. 100 or so Books that shaped a Century of Science. American Scientist. November–December 1999, 87 (6) [2014-05-12] (英文). 
  3. ^ Knuth biography. JOC/EFR. September 2009. 
  4. ^ Knuth, D. The Complexity of Songs, SIGACT News, Summer 1977, 17-24.
  5. ^ (英文)Knuth versus Email

參見[编辑]

外部链接[编辑]