注册 登录
考研论坛 返回首页

的个人空间 http://home.kaoyan.com/?0 [收藏] [复制] [分享] [RSS]

日志

Donald E. Knuth

已有 320 次阅读2007-1-20 21:39

Donald E. Knuth,1938年出生于Wisconsin。1960年,当他毕业于Case Institute of Technology数学系时,因为成绩过于出色,被校方打破历史惯例,同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系,仅用三年时间便取得博士学位,此时年仅25岁。毕业后留校任助理教授,28岁时升为副教授。30岁时,加盟斯坦福大学计算机系,任正教授。从31岁那年起,他开始出版他的历史性经典巨著:The Art of Computer Programming。他计划共写7卷,然而仅仅出版三卷之后,已经震惊世界,使他获得计算机科学界的最高荣誉Turing Award!此时,他年仅38岁!后来,此书与牛顿的“自然哲学的数学原理”等一起,被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编译原理的同学们都知道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/我去了他的主页,其中竟然有中文高德纳。据他介绍是1977年弗朗西斯.姚给他取的中文名字。估计就是上面说的姚先生姚先生据说是我们南大毕业的一位师兄现在的导师,他主要研究编译领域的东西,2001年得了图灵奖,是第一个得到图灵奖的华人。我对它的了解也就这么多。yao的英文叫Andrew,而不是Fransis。他好象不是主要研究编译的,而是研究计算理论的。ACM的网页上说他对计算几何,复杂性理论,数据结构分析,通讯复杂度,伪随机数理论都有重要贡献。hehe,姚先生实在是数学高手(先生是Harvard的物理博士),台湾国立大学出身的少见人才。

这个三卷本的宝典确实不是一般人啃的下来。不止一两个高人告诉我这套书出来以后被摆在书架上机会会更多。高德纳还有两卷没写完呢!今年他过了1000000岁生日,第四卷也在写。因为他写了三卷,对文本编辑器很不满。就自己编了第一个支持tex格式的编辑器用来写书还有一个故事:大抵如下linux的发明人说:我一觉醒来,上帝告诉我,我编写了世界上最好的操作系统有一个牛人(记不得名字了)说:我一觉醒来,上帝告诉我,我编写了世界上最好的文字处理系统Donald说:“我没有对你们那么说过!"这个故事就在他的网页上,他现在Stanford。可以到他的主页看看去http://www-cs-faculty.stanford.edu/~knuth/
你知道他是什么人,他是数据结构与算法的奠基人,是这门学科的鼻祖。现在,连他导的那19个博士都著作等身了.其中R. Sedgewick(Princeton算法课的掌门人)还写了著名的教材Algorithms in C/C++/Java等等,每种版本5个part呢。
有人真能把这三本书读完,我相信。能理解多少呢?只有自己知道还有,注意你在他的书里每发现一个错误,他就付给你2。56美元吆!

wubo Posted at 03 17, 2004 04:17 PM


路过

雷人

握手

鲜花

鸡蛋
收藏 分享邀请 使用道具 | 分享到人人 编辑| 删除|

评论 (0 个评论)

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

GMT+8, 2024-6-3 22:20 , Processed in 0.032527 second(s), Total 5, Slave 5(Usage:2.75M, Links:[2]1,1_1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

返回顶部
× 关闭