最年轻的图灵奖获得者

时间:2022-12-15 18:22:49

高德纳:最年轻的图灵奖获得者

 
 
 
    Donald E. Knuth 1938年出生于Wisconsin1960年,当他毕

 

业于 Case Institute of Technology数学系时,因为成绩过于出色,被校方打破历史惯例,同时授予学士和硕士学位。他随即 进入大名鼎鼎的加州理工学院数学系,仅用三年时间便取得博士学位,此时年仅 25岁。

毕业后留校任助理教授, 28岁时升为副教授。 30岁时,加盟斯坦福大学计算机系,任正教授。从 31岁那年起,他开始出版他的历史性经典巨著: The Art of Computer Programming。他计划共写 7卷,然而仅仅出版三卷之后,已经震惊世界,使他获得计算机科学界的最高荣誉 Turing Award,此时,他年仅 36岁。后来,此书与牛顿的“自然哲学的数学原理”等一起,被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编译原理的同学们都知道 KMP算法和 LR(K)算法有多么不可思议,然而此书中这样的算法比比皆是!

在计算机科学上,他主要是一位理论家。然而,他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件 Tex,就是他的作品。此外,还有 Metafont等,也在世界上得到广泛使用。

他的其它著作和论文难以数计,其中包括 Concrete Mathematics等名著。从 1977年起,他获得 Fletcher Jones Professor of Computer Science的头衔,并且同时兼任 Professor of Electrical Engineering1990年,斯坦福大学更授予他一个非同寻常的头衔 Professor of The Art of ComputerScience,作为对他的特殊贡献的承认!

他的其它荣誉数不胜数,其中主要的有:美国国家科学院院士,美国艺术与科学院院士,美国工程院院士,法国科学院外籍院士,挪威科学院外籍院士 .......;美国数学会 Steele奖,瑞典皇家科学院 Adelskold奖,以色列工学院 Harvey奖, IEEE冯诺依曼奖,东京高科技奖 ...... 共达数十个之多。同时,他还是牛津大学等二十几所大学的荣誉博士。早在 1970年,他就在国际数学大会上做过特邀报告。

Knuth
获得图灵奖时为 36岁,他是历史上最年轻的图灵奖获得者,甚至有可能永远把这个记录保持下去。相比之下,其他获得图灵奖的人当时一般都是五十几岁或者六十几岁 (例如去年的姚先生,和刚去世的 Simon),可见 Knuth有多伟大!他真不愧为大师中的大师!

Knuth
很早就提前退休,为的是集中精力把巨著 The Art of ComputerProgramming写完。他一生共带过二十四个 (此数字也许不准 )博士生,发誓不会再带更多的学生。但是,他有一个奇妙的承诺:在他定期进行的讲座中,会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题,他将为那个人的博士论文签名 (大约相当于名誉导师吧 )!不知道世界之大,有没有哪位后起之秀能获得这样的殊誉?