高德纳

高德纳 - 概述

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

高德纳最为人知的事迹是，他是《计算机程序设计艺术》（The Art of Computer ）的作者。此书是计算机科学界最受高度敬重的参考书籍之一。他创造了算法分析的领域，在数个理论计算机科学的分支做出初步贡献，此外还是排版软件TEX和字型设计系统Metafont的发明人。

“高德纳”这个中文名字是1977年他访问中国之前所取的，命名者是姚储枫（姚期智的夫人，夫妇都是计算机科学家）。

高德纳 - 简历

高德纳在加州理工学院研究所二年级时，为私人公司写编译器（compiler），赚得5000元美金。1963年高德纳获得加州理工学院数学博士学位，之后留校任教，并在数学领域取得多项成就。与此同时高德纳也开始研究计算机程序设计，1962年1月Addison-Wesley公司的顾问Richard Varga请他出版一本有关编译器的书籍。

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

1968年高德纳受聘成为斯坦福大学计算机系教授，和他的一个学生开发了Knuth-Morris-Pratt算法，该法则使计算机在文章中搜索一串字符的过程更加连贯。他在担任该职务期间开发了TEX排版软件，成为今天大多数科技书籍使用的排版程序。除此之外高德纳还在计算机领域作出了多项贡献，例如LRparsingtheory,Knuth-Moris-Pattpattern等。

1979年卡特总统颁与国家科学奖（National Medal of Science）。1996年11月荣获京都奖（Kyoto Prize）。现与其妻高精兰（Jill）定居于斯坦福大学校园内，育有一男一女（John和Jennifer）。

高德纳 - 性格

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

与大多数传统黑客一样，高德纳平日酷爱音乐。他一度还曾考虑报考音乐专业，在他的书房中放了一个特别定制的84管的管风琴。除此之外他也会吹萨克斯风和大号。

高德纳自1990年起就停止使用电子邮件以专心撰写余下的四卷《计算机程序设计艺术》。该书自第三卷于二十世纪七十年代初版以来,就再也没有第四卷的消息，尽管作者计划出版七卷。

高德纳 - 荣誉

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 John von Newmann奖

1996年获Inamori基金会京都先进技术奖(Kyoto Prize for Advanced Technology)