高德纳
维基百科，自由的百科全书
| 高德納 Donald Ervin Knuth |
|
 2005年10月25日，Jacob Appelbaum攝 |
|
|
出生
|
1938年1月10日 |
| 出生地 | 美國威斯康星州密尔沃基 |
|---|---|
| 研究領域 | 計算機科學 |
| 著名成就 | 《计算机程序设计艺术》 TeX, METAFONT Knuth–Morris–Pratt算法 Knuth-Bendix completion algorithm MMIX |
| 國籍 |  美國 |
| 居住地 | 美國 |
| 研究机构 | 史丹福大學 |
| 母校 | 凱斯理工學院 加州理工學院 |
| 博士導師 | Marshall Hall, Jr. |
| 博士學生 | Leonidas J. Guibas Scott Kim Vaughan Pratt Robert Sedgewick Jeffrey Vitter Bernard Marcel Mont-Reynaud |
| 獲獎 | 馮·諾伊曼獎 (1995) 圖靈獎 (1974) 京都奖（Kyoto Prize） (1996) |
高德纳（Donald Ervin Knuth，1938年1月10日－），出生於密尔沃基，美国著名计算机科学家，斯坦福大学计算机系荣休教授。高德纳教授被誉为现代计算机科学的鼻祖，在计算机科学及数学领域发表了多部具广泛影响的论文和著作。
高德纳最為人知的事蹟是，他是《计算机程序设计艺术》（The Art of Computer Programming）的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域，在數個理論計算機科學的分支做出初步貢獻，此外還是排版軟體TEX和字型設計系統Metafont的发明人。
高德納的英文名直译为唐纳德·欧文·克努斯（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）。
[编辑] 性格
很多人都认为高德纳是一名非常有趣的人物。他会奖励每一个找出他的著作中任何错误的人2.56美元，因为“256美分刚好是十六进制的一美元”（256 pennies is one hexadecimal dollar）。高德纳可以算是一名标准的黑客，他最喜欢的软件是Emacs，并甚至还向作者理查·史托曼提交修补补丁。
与大多数传统黑客一样，高德纳平日酷爱音乐。高中的時候，Knuth對數學並沒多大興趣，而是把主要精力放在主修的課程：聽音樂和作曲上。他一度还曾考虑报考音乐专业，在他的书房中放了一个特别定制的84管的管风琴。除此之外他也会吹萨克斯风和大号。
高德納的作品《歌曲的计算复杂度》（computational complexity of songs）曾兩度刊印在《計算機科學》期刊上。
[编辑] 著作
高德纳的《计算机程序设计艺术》計劃出版七卷，该书自第三卷于二十世纪七十年代初版以来，一直沒有下一卷的進展。因此他自1990年起就停止使用电子邮件（高德納自1975年就開始使用電子郵件[3]）以专心撰写余下的四卷。最新消息是，第四卷將至少出成4A、4B、4C三本，目前已有部分草稿譯出。
在计算机科學以外，高德纳亦著有論述基督教信仰的書籍，如《3:16 Bible Texts Illuminated》（1991）, ISBN 0895792524，以及《Things A Computer Scientist Rarely Talks About》（2001），ISBN 1-57586-326-X，這些被視為计算机科學家少有的作品。
[编辑] 荣誉
- 1971年获首届美國計算機協會（Association for Computing Machinery）Grace Murray Hopper奖
- 1973年当选为美国科学艺术学院院士
- 1974年获电子计算机协会图灵奖
- 1975年当选为美国国家科学院院士
- 同年荣获美国数学协会（MAA）Lester R. Ford奖
- 1979年获卡特总统颁发美国科学奖
- 1981年当选为美国工程院院士
- 1982年获计算机先锋奖（Computer Pioneer Award）
- 1982年成为IEEE荣誉会员
- 1986年荣获美国数学学会（AMS）Steele Award
- 1988年获富兰克林奖（Franklin Medal）
- 1994年获瑞典科学院Adelskold奖
- 1995年获IEEE冯·诺伊曼奖
- 1996年获Inamori基金会京都先进技术奖（Kyoto Prize for Advanced Technology）
[编辑] 參考資料
[编辑] 參見
[编辑] 外部链接
佩利（1966） · 威尔克斯（1967） · 漢明（1968） · 閔斯基（1969） · 维尔金森（1970） · 麦卡锡（1971） · 迪科斯彻（1972） · 巴赫曼（1973） · 高德納（1974） · 纽厄尔和西蒙（1975） · 拉宾和斯科特（1976） · 巴科斯（1977） · 弗洛伊德（1978） · 艾佛森（1979） · 何珥（1980） · 科德（1981） · 古克（1982） · 湯普遜和里奇（1983） · 沃斯（1984） · 卡普（1985） · 霍普克罗夫特和塔扬（1986） · 科克（1987） · 苏泽兰（1988） · 卡亨（1989） · 考巴托（1990） · 米尔纳（1991） · 兰普森（1992） · 哈特马尼斯和斯特恩斯（1993） · 费根鲍姆和瑞迪（1994） · 布卢姆（1995） · 伯努利（1996） · 恩格尔巴特（1997） · 格雷（1998） · 布鲁克斯（1999） · 姚期智（2000） · 达尔和奈加特（2001） · 李维斯特、萨莫尔和阿德曼（2002） · 凯（2003） · 瑟夫和卡恩（2004） · 诺尔（2005） · 艾伦（2006） · 克拉克、爱默生和斯发基斯（2007） · 利斯科夫（2008）
