mumu
写手
写手
  • 铜币0枚
  • 威望0点
  • 贡献值0点
阅读:1857回复:4

Knuth小传(转)

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

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

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

他的其它著作和论文难以数计,其中包括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/
 
王小波说:“中年妇女在中国是一种自然灾害,这倒不是因为她们不好看,而是因为她们故意要恶心人。” 一天,我乘坐公交车,一位MM突然转过头来对我说:“你帅吗?”我说:“我不帅!”MM突然给我一巴掌,并说:“我最讨厌说谎的人了!” 如果你更热爱金钱而非自由,更习惯于被奴役的安宁而畏惧令人充满活力的争取自由的抗争,那么,请你静静地走开。我们不会乞求你的建议或是帮助。伏下身去讨好那喂养你的人吧。但愿身上的锁链不会给你造成太多的痛苦,但愿未来的人们不会记起你曾经是我们的国人 Samuel Adams: 18世纪美国独立革命重要领袖,著有“殖民者的权利”
0000
作家
作家
  • 铜币143枚
  • 威望34点
  • 贡献值1点
1C#
发布于:2006-10-31 14:55
Re:Knuth小传(转)
天气不错,阳光很好,与我无关~
.--. |o_o | |:_/ | // \ \ (| | ) /'\_ _/`\ \___)=(___/
mumu
写手
写手
  • 铜币0枚
  • 威望0点
  • 贡献值0点
2C#
发布于:2006-01-24 14:31
Re:Knuth小传(转)
这个家伙是不是那个写人月神话的那个?


不是。写人月神话是IBM 360的老家伙。

Knuth名著的末一本去年出版了。我估计牛B达人不会再出计算机类的书了。
王小波说:“中年妇女在中国是一种自然灾害,这倒不是因为她们不好看,而是因为她们故意要恶心人。” 一天,我乘坐公交车,一位MM突然转过头来对我说:“你帅吗?”我说:“我不帅!”MM突然给我一巴掌,并说:“我最讨厌说谎的人了!” 如果你更热爱金钱而非自由,更习惯于被奴役的安宁而畏惧令人充满活力的争取自由的抗争,那么,请你静静地走开。我们不会乞求你的建议或是帮助。伏下身去讨好那喂养你的人吧。但愿身上的锁链不会给你造成太多的痛苦,但愿未来的人们不会记起你曾经是我们的国人 Samuel Adams: 18世纪美国独立革命重要领袖,著有“殖民者的权利”
suchasplus
作家
作家
  • 铜币16枚
  • 威望11点
  • 贡献值1点
3C#
发布于:2006-01-24 08:02
Re:Knuth小传(转)
这个家伙是不是那个写人月神话的那个?
The history of these days will be written in blood... By crushing the armies of our enemy, by seizing the weapons they thought to turn against us, we were fighting for our very existence!
Hades
小有名气
小有名气
  • 铜币0枚
  • 威望0点
  • 贡献值0点
4C#
发布于:2001-11-17 20:47
Re:Knuth小传(转)
KMP算法好象没什么很神奇,LR(K)算法倒是蛮厉害.不过话又说回来.整个编译就很神.LR(K)是里面最强大的处理算法了,并不否认小KNUTH这人牛*
游客

返回顶部