作为计算机行业里混饭吃的人我们除了比尔盖茨拉里埃尔森更要记住这些人

Donald E. Knuth

Citation
For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the "art of computer programming" through his well-known books in a continuous series by this title.

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

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

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

Knuth获得图灵奖时为36岁,前面多说了两岁。估计他可能是历史上最年轻的图灵奖获得者,甚至有可能永远把这个记录保持下去。

相比之下,其他获得图灵奖的人当时一般都是五十几岁或者六十几岁(例如去年的姚先生,和刚去世的Simon),可见Knuth有多伟大!他真不愧为大师中的大师!

他很早就提前退休,为的是集中精力把巨著The Art of Computer Programming写完。他一生共带过二十四个(此数字也许不准)博士生,发誓不会再带更多的学生。但是,他有一个奇妙的承诺:

在他定期进行的讲座中,会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题,他将为那个人的博士论文签名!不知道世界之大,有没有哪位后起之秀能获得这样的殊誉?

他的其它著作和论文难以数计,其中包括Concrete Mathematics等名著。

从1977年起,他获得Fletcher Jones Professor of Computer Science的
头衔,并且同时兼任Professor of Electrical Engineering。1990年,斯坦福大学更授予他一个非同寻常的头衔Professor of The Art of Computer
Science,作为对他的特殊贡献的承认!

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

这个三卷本的宝典确实不是一般人啃的下来。不止一两个高人告诉我
这套书出来以后被摆在书架上机会会更多。


还有一个故事:大抵如下
linux的发明人说:我一觉醒来,上帝告诉我,我编写了世界上最好的操作系统
还有一个牛人(记不得名字了)说:我一觉醒来,上帝告诉我,我编写了世界上最好的文字处理系统
Donald说:“我没有对你们那么说过!"

这个故事就在他的网页上,他现在Stanford。
可以到他的主页看看去http://www-cs-faculty.stanford.edu/~knuth/
你知道他是什么人,他是数据结构与算法的奠基人,是这门学科的鼻祖。现在,连他导的那19个博士都著作等身了.其中R. Sedgewick(Princeton算法课的掌门人)还写了著名的教材Algorithms in C/C++/Java等等,每种版本5个part呢。

Don Knuth, 高爷爷其实用不着偶多说。学编程的不知道他就好像学物理的不知道牛顿,学数学的不知道欧拉,学音乐的不知道莫扎特,学Delphi的不知到Anders Hejlsberg,或者学Linux不知道Linus Torvalds一样,不可原谅啊。:-)为了让文章完整,就再罗唆几句吧。高爷爷本科时就开始给行行色色的公司写各种稀奇古怪的编译器挣外快了。他卖给别人时收一两千美元,那些公司拿了code,加工一下卖出去就是上万上十万。不过也没见高爷爷不爽过,学者本色的说。想想那可是60年代初啊,高爷爷写编译器写多了,顺带就搞出了个Attribute Grammar和LR(k),大大地造福后人啊。至于高爷爷在CalTech的编程比赛(有Alan Kay得众多高高手参加)总是第一,写的Tex到86年就code freeze,还附带2^n美分奖励等等都是耳熟能详的,偶就不饶舌乐。

顺便说一下,高老大爷是无可争议的写作高手。他给Concrete Mathematics 写的前言可谓字字铿锵,堪为前言的典范。他的技术文章也是一绝,文风细致,解释精当,而且没有学究气,不失轻快跳脱。记得几年前读Concrete Mathematics,时不时开怀大笑,让老妈极其郁闷,觉得我nerdy到家,不可救药。其实呢,子非鱼,安知鱼之乐,更不知那完全是高爷爷的功劳。说到写作高手,不能不提Stephen A. Cook。他的文章当年就被我们的写作老师极力推荐,号称典雅文风的样本。库爷爷一头银发,身材颀长,总是面带谦和的微笑,颇有仙风道骨,正好和他的仙文相配的说。

高爷爷其实还是开源运动的先驱。虽然他没有象Richard Stallman那样八方奔走,但他捐献了好多作品,都可以在网上看到,比如著名的Mathematical Writing,MMIXWare,The Tex Book等,更不用说足以让他流芳百世的Tex乐。 [ 相约加拿大:枫下论坛
posted on 2005-03-24 10:39  NetToad  阅读(504)  评论(0编辑  收藏  举报