高德纳

维基百科，自由的百科全书

高德纳

高德纳（Donald Ervin Knuth，1938年 1月10日密尔沃基 —），英文名直译为唐纳德·欧文·克努特，美国著名计算机科学家，斯坦福大学计算机系荣休教授。高德纳教授被誉为现代计算机科学的鼻祖，在计算机科学及数学领域发表了多部具广泛影响的论文和著作。

高德纳最為人知的事蹟是，他是《计算机程序设计艺术》（The Art of Computer Programming）的作者。此書是計算機科學界最受高度敬重的參考書籍之一。他創造了演算法分析的領域，在數個理論計算機科學的分支做出初步貢獻，此外還是排版軟體 T_EX和字型設計系統Metafont的发明人。

「高德納」這個中文名字是1977年他訪問中國之前所取的，命名者是姚儲楓（姚期智的夫人，夫婦都是計算機科學家）。[1]

[编辑] 简历

1963年高德纳获得加州理工學院数学博士学位，之后留校任教，并在数学领域取得多项成就。与此同时高德纳也开始研究计算机程序设计，并预备出版一本有关编译器的书籍。

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

1968年高德纳受聘成为斯坦福大学计算机系教授。他在担任该职务期间开发了T_EX排版软件，成为今天大多数科技书籍使用的排版程序。除此之外高德纳还在计算机领域作出了多项贡献，例如LR parsing theory, Knuth-Moris-Patt pattern等。

[编辑] 性格

很多人都认为高德纳是一名非常有趣的人物。他会奖励每一个找出他的著作中任何错误的人2.56美元，因为“256美分刚好是十六进制的一美元”（256 pennies is one hexadecimal dollar）。高德纳可以算是一名标准的黑客，他最喜欢的软件是Emacs，并甚至还向作者理查·史托曼提交修补补丁。

与大多数传统黑客一样，高德纳平日酷爱音乐。他一度还曾考虑报考音乐专业，在他的书房中放了一个特别定制的84管的管风琴。除此之外他也会吹萨克斯风和大号。
高德納的作品"computational complexity of songs"曾兩度刊印在計算機科學期刊上。

[编辑] 著作

高德纳的《计算机程序设计艺术》計劃出版七卷，该书自第三卷于二十世纪七十年代初版以来，一直沒有下一卷的進展。因此他自1990年起就停止使用电子邮件（高德納自1975年就開始使用電子郵件[3]）以专心撰写余下的四卷。最新消息是，第四卷將至少出成4A、4B、4C三本，目前已有部分草稿釋出。

在计算机科學以外，高德纳亦著有關於聖經的書藉 3:16 Bible Texts Illuminated (1991), ISBN 0895792524 。被視為计算机科學家少有的作品。

[编辑] 荣誉

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）

[编辑] 參見

[编辑] 外部链接

您可以在维基语录中查看或添加與此条目相关的摘錄：

高德纳

来自“http://zh.wikipedia.org../../../%E9%AB%98/%E5%BE%B7/%E7%BA%B3/%E9%AB%98%E5%BE%B7%E7%BA%B3.html”

页面分类: 美国计算机科学家 | 美国作家 | 美国数学家 | 图灵奖获得者 | 1938年出生

高德纳