Donald Ervin Knuth

唐纳德·尔文·克努斯(Donald Ervin Knuth,1938年1月10日-),出生于美国密尔沃基,著名计算机科学家,斯坦福大学计算机系荣誉退休教授。高德纳教授为现代计算机科学的先驱人物,创造了算法分析的领域,在数个理论计算机科学的分支做出基石一般的贡献。在计算机科学及数学领域发表了多部具广泛影响的论文和著作。1974年图灵奖得主。

高德纳最为人知的事迹是,他是《计算机程序设计艺术》(The Art of Computer Programming)的作者。此书是计算机科学界最受高度敬重的参考书籍之一。此外还是排版软件TeX和字体设计系统Metafont的发明人。提出文学编程的概念,并创造了WEB与CWEB软件,作为文学编程开发工具。

1. Biography

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

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

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

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

Donald_Knuth_AtOpenContentAlliance.jpg

2. Books

3. Reference


CategoryAuthor

BookWiki: Donald_Knuth (last edited 2010-10-27 15:29:47 by twotwo)