高德纳
名称
高德纳的英文名直译为 唐纳德·尔文·克努斯 (Knuth发音为/ knuːθ / ),“ 高德纳 ”这个中文名字是1977年他訪問中国之前所取的,命名者是储枫(姚期智的夫人,计算机科学家)。
简历
加州理工学院研究所二年级时,为私人公司写编译器,赚得5000元美金。1963年高德纳获得加州理工学院数学博士学位,之后留校任教,并在数学领域获取多项成就。与此同时高德纳也开始研究计算机程序设计,1962年1月Addison-Wesley公司的顾问Richard Varga请他出版一本有关编译器的书籍。
1966年,当高德纳的著作已经长达3000多页时,他与出版商商定,编纂一部系统地介绍计算机程序设计的巨著《计算机程序设计艺术》。目前该书已经出版了五卷,并对计算机领域产生了深远的影响。《美国科学家》( American Scientist )杂志曾将该书与爱因斯坦的《相对论》、狄拉克的《量子力学》、理查·费曼的《量子电动力学》等书并列为20世纪最重要的12本物理科学类专论书之一。
1968年高德纳拒绝了美国国家安全局的工作邀请,受聘成为斯坦福大学计算机系教授,和他的一个学生开发了Knuth-Morris-Pratt算法,该法则使计算机在文章中搜索一串字符的过程更加连贯。他在担任该职务期间开发了T e X排版软件,成为今天大多数科技书籍使用的排版程序。除此之外高德纳还在计算机领域作出了多项贡献,例如LR parsing theory, Knuth-Moris-Patt pattern等。
1979年卡特总统颁与国家科学奖(National Medal of Science)。1996年11月荣获京都奖(Kyoto Prize)。现与其妻高精兰(Jill)定居于斯坦福大学校园内,育有一儿一女(John和Jennifer)。
性格
很多人都认为高德纳非常有趣。他会奖励每一个找出他的著作中任何错误的人,他们每指出T e X的一个错误,就能得到2.56美元,因为“256美分刚好是十六进制的一美元”( 256 pennies is one hexadecimal dollar );另外,对于每个“有价值的建议”,他设立了0.32美元的奖金。高德纳可以算是一名标准的黑客,他最喜欢的软件是Emacs,并曾向其作者理查·史托曼提交修补补丁。
与大多数传统黑客一样,高德纳酷爱音乐。高中的时候,Knuth兴趣所在并非数学,而是音乐,尤其是听音乐和作曲。他一度还曾考虑报考音乐专业。他在他的书房中放了一个特别定制的84管的管风琴。除此之外他也会吹萨克斯风和大号。
高德纳的作品《歌曲的计算复杂度》(The Complexity of Songs)曾两度刊印在计算机协会期刊上。
著作
高德纳的《计算机程序设计艺术》计划出版七卷,该书自第三卷于二十世纪七十年代初版以来,一直没有下一卷的进展。因此他自1990年起就停止使用电子邮件(高德纳自1975年就开始使用电子邮件 )以专心撰写余下的四卷。最新消息是,第四卷将至少出成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,这些被视为计算机科学家少有的作品。
荣誉
1971年获首届美国计算机协会( Association for Computing Machinery )Grace Murray Hopper奖
1973年当选为美国人文与科学院院士
1974年获ACM协会图灵奖
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 )
参见
Knuth–Morris–Pratt算法
《计算机程序设计艺术》
T e X
免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。
- 有价值
- 一般般
- 没价值