加载中…历史上最年轻的图灵奖获得者
(2012-02-01 20:11:34)
标签：
it |
分类： 数据库 |
http://www.wikilib.com/images/thumb/2/26/Donald_Knuth_DSC00624.jpg/180px-Donald_Knuth_DSC00624.jpg<wbr>E.
Donald E. Knuth（高徳纳），数据结构和算法的奠基者，鼻祖。
Donald E. Knuth，1938年出生于Wisconsin。1960年，当他毕业于Case
Institute of Technology(now
毕业后留校任助理教授，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 Engineering。
1990年，斯坦福大学更授予他一个非同寻常的头衔Professor
of The
他的其它荣誉数不胜数，其中主要的有：美国国家科学院院士，美国艺术与科学院院士，美国工程院院
士，法国科学院外籍院士，挪威科学院外籍院士.......；美国数学会Steele奖，瑞典皇家科学院Adelskold
奖，以色列工学院Harvey奖，IEEE冯诺依曼奖，东京高科技奖...... 共达数十个之多。同时，他还是牛津
大学等二十几所大学的荣誉博士。早在1970年，他就在国际数学大会上做过特邀报告。
Knuth还有一个中文名叫高徳纳，在Knuth的主页上有说明，在1977年由华人图灵奖获得者、清华大学高等研究中心教授姚期智(Andrew
关于The Art of Computer
Programming：Knuth计划出版7册，不过目前只完成了3册，似乎第四册的出版还有些遥远（If all goes as
planned, Volumes 4A, 4B, and 4C will be ready in the years
2007--2010.）
在出版了The Art of Computer
Programming以后，Knuth对于以前使用的排版软件相当不满，于是就自己写了一个排版软件，就是大名鼎鼎的Tex!你只需要在Tex找到一个bug..因为他的程序目前没有人找到bug。对于这套奇书，如何来呢？就引用一些名人对他的评价吧：
bill gates： 如果你读懂了全部3卷，请你发个EMAIL给我。
Knuth获得图灵奖时为36岁，他是历史上最年轻的图灵奖获得者，甚至有可能永远把这个记录保持下去。相比之下，其他获得图灵奖的人当时一般都是五十几岁或者六十几岁(例如去年的姚期智先生，和刚去世的Simon)，可见Knuth有多伟大！他真不愧为大师中的大师！
Knuth很早就提前退休，为的是集中精力把巨著The Art of
ComputerProgramming写完。他一生共带过
二十四个(此数字也许不准)博士生，发誓不会再带更多的学生。但是，他有一个奇妙的承诺：在他定期进行
的讲座中，会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题，他将为那个人的博士
论文签名(大约相当于名誉导师吧)！不知道世界之大，有没有哪位后起之秀能获得这样的殊誉？
他的主页:
http://www-cs-faculty.stanford.edu/~knuth/
以下引自：
http://www.trucy.org/blog/wubo/archives/2004/03/eeaoedonald_e_k.html
我去了他的主页，其中竟然有中文高德纳。据他介绍是1977年弗朗西斯.姚给他取的中文名字。估计就是上面说的姚先生.姚先生据说主要研究编译领域的东西，2001年得了图灵奖，是第一个得到图灵奖的华人。
yao的英文叫Andrew，而不是Fransis。他好象不是主要研究编译的，而是研究计算理论的。ACM的网页上说他对计算几何，复杂性理论，数据结构分析，通讯复杂度，伪随机数理论都有重要贡献。姚期智先生实在是数学高手(先生是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美元吆！
http://www.eygle.com/digest/2005/11/eeaoedonald_e_knuth.html
喜欢
0
赠金笔