高德纳

摘自维基百科

高德纳（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管的管风琴。除此之外他也会吹萨克斯风和大号。

高德纳的作品《歌曲的计算复杂度》（ The Complexity of Songs）曾两度刊印在《 计算机科学》期刊上。

著作

高德纳的《计算机程序设计艺术》计划出版七卷，该书自第三卷于二十世纪七十年代初版以来，一直没有下一卷的进展。因此他自1990年起就停止使用电子邮件（高德纳自1975年就开始使用电子邮件^[4]）以专心撰写余下的四卷。最新消息是，第四卷将至少出成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，这些被视为计算机科学家少有的作品。