近看图灵碗 (8. 我就是上帝) (上)

本文转载自：http://skylersun.info/281

密尔沃基市，是美国威斯康辛州最大的城市。1938年1月10日，圣诞刚过不久，密尔沃基市民像往常一样平静地生活着。咖啡店里，有人在议论着罗斯福总统的救市新政策，有人在议论着到底该不该限制公民持枪。而更多的人呢，则一边品尝着密尔沃基闻名全国的啤酒，一边听着广播里面的实时战况：侵华日军登陆青岛了。谁也没有想到，这个平静的日子将载入这座城市的史册。这天，密尔沃基路德教会高中的一名印刷管理员，高兴地迎来了一个健康的儿子。他为儿子取了一个响亮的名字，这个名字在不久的将来，成为了计算机编程艺术的旗帜：Donald Ervin Knuth。

为了方便讲述，请各位读者允许我先剧透一件39年后的事儿。在1977年Knuth造访中国前夕，姚期智的夫人为他取了一个中文名字：高德纳。在下面的故事里，我们就使用这个名字来称呼他。

高德纳天资聪颖，他的超凡智力在8岁时就显示出来了。当时，一家糖果商在孩子们当中举办了一项有趣的比赛，要求用“Ziegler’s Giant Bar”里面的字母，写出尽可能多的单词。裁判事先准备了一份2500个单词的列表，可他却远远低估了小选手的能力，高德纳令人惊讶写出了4500多个单词，毫无疑问地获得了冠军。他为学校赢得了一台电视机，还为每个同学赢得了一只棒棒糖，他的赛后感言是，我还能写出更多。

高德纳的高中就读于他父亲所在的路德教会高中，在这期间，他发表了此生第一篇学术文章。尽管如此，但这个充满了才华和个性的年轻小伙，并没有把心思放在科学上，他的主业是音乐和作曲。他的老师，甚至包括他自己，十分怀疑他将来进入大学后，是否能够顺利学习数学。这种想法给高德纳造成了不小的自卑，尽管他的平均分是学校历史上最高的。不过有句话说，真正的天才是1%的灵感加上99%的汗水，这话用在高德纳身上毫不夸张，18岁的他，在进入大学之后，丝毫没有向数学屈服，而是花费无数的课余时间，大量练习数学难题，这种努力的劲头再加上他的天份，使他很快就在数学方面超过了其他同学。其实我们与其关注一些科学家们不可模仿的机会和天赋，莫不如更关注他们如何面对困难和挫折。高德纳告诉我们，没有什么过不去的坎儿，方法就是抓紧时间干活。

高德纳就读的大学是凯斯理工学院，在这里他接触了IBM650计算机，这导致高德纳的音乐家梦想一去不复返，科学天赋终于重新占领了他的心扉。1956年，在他第一次使用IBM650之后，他就躇踌满志地相信，说明书上介绍的程序，一定比不上他自己编写的。于是高德纳开始学习编程，他的第一个程序是因数分解，不久之后，高德纳就对编程有了许多体会。当时高德纳还兼职管理学校的篮球队，于是他编写了一个程序，能够自动评估每名球员的价值，令球队的教练非常欣赏。这件事还吸引了CBS电视台的报道，后来高德纳、球队教练和IBM650的一张合影，还被印到了IBM650的宣传册上。1960年，高德纳以公认出色的成就，打破了学校的惯例，同时获得了学士和硕士两个学位，大家来做个减法吧，算算高德纳此时年岁几何。

随后，高德纳从五大湖区，来到了美国西南岸，进入伯克利攻读数学博士学位。在此期间，他的编程生涯也正式开始了，他对外提供软件服务，为各种不同机器设计各种稀奇古怪的编译器，曾经一个程序卖到5000美元。最值得一提的，就是他对ALGOL60编译器提出的测试方法。不知道大家是否还记得ALGOL，这盏批量生产图灵奖的阿拉丁神灯。当时我们介绍过，ALGOL60的设计目标要求支持递归，而在设计编译器时，对递归的处理是很复杂的，所以经常会因为编译器不成熟而出故障。高德纳编写了一段非常简单的测试程序，江湖人称“Man or boy test”，俗名“是男人就得-67”。高德纳说，只要用ALGOL60编译器来编译我的这段程序，如果运行结果等于-67，就说明这个编译器是纯爷们儿，否则就只能算小男孩。

1963年，25岁的高德纳顺利拿到了博士学位，并留在伯克利任教。在毕业前一年，虽然还是研究生，但高德纳已经因为设计编译器而响誉计算机行业。于是著名的Addison-Wesley出版社与他约稿，请他写一本关于编译器和程序设计方面的书。这本来是很平常的一件事，但您看看高德纳是何许人也，不久之后，他简直把这件事做成了一件计算机科学史上的奇观。1962年约的稿，高德纳一直写到1966年还没交，在此期间他又是毕业，又是教书，终于人家出版社急了。编辑找到高德纳，说这都四年了你写了多少啊，高德纳说，才写3000页手稿。编辑大囧，忙问都3000页了你怎么还不交，高德纳答曰，急啥，我还没写到正题呢。编辑彻底雷住了，说那你出个多卷本吧……

《计算机程序设计艺术》，就这么诞生了。

把一件平常的事做到人间极致，这就是高德纳。他不是故弄玄虚，他的心里攒着一股劲儿，要写出一部与牛顿的《自然哲学的数学原理》相媲美的传世巨著。他一开始计划了六卷，后来觉得这个数字不怎么好，又改成了七卷。1968年，《计算机程序设计艺术》（The Art Of Computer Programming，江湖人称TAOCP）的第一卷正式出版了。这一卷的标题叫《基本算法》，但难度却并不低。比尔盖茨曾经花了几个月的时间读完这一卷，并且做了大量的练习，然后他说，如果你想成为一个优秀的程序员，那就去读这个《基本算法》吧，确保自己能够解决里面的每一个问题。然而，高德纳本人的说法却比盖茨犀利多了：要是看不懂，就别当程序员。

就在这同一年，高德纳跳槽到斯坦福大学，并当上了教授，一边带博士，一边继续写书。一年后，TAOCP第二卷《半数值算法》正式出版，又过了三年，也就是1973年，第三卷《排序与查找》也相继付梓。这三卷书立即被计算机界惊为神作，在那几年之内就卖出去了100多万套，至今仍然是编程书籍中的最高经典。有一些对我们来说巧妙得不能再巧妙的算法，在这三卷书中顺手掂来，比比皆是，这个我们等会再说，现在有件要紧的事儿。按照高德纳的计划，这套书一共是七卷，但是现在刚刚写完三卷，就已是震古烁今。震到什么程度呢，连图灵奖颁奖委员都坐不住了，他们做了一件前所未有的事。按照惯例，图灵奖的获奖者都是成就等身，要经过时代的检验，然而高德纳却是例外，在他的七卷本刚刚写完三卷时，ACM便决定立即为其颁发图灵奖：

授予高德纳图灵奖，以表彰其在算法分析、程序设计语言的设计和程序设计领域的杰出贡献，特别是其著名的《The Art of Computer Programming》系列丛书。

这是1974年的ACM图灵奖颁奖词，高德纳捧走了历史上第9个图灵碗。这对高德纳来说，无疑是个殊荣，因为这一年他只有36岁，直到现在，他仍然保持着获奖年龄最小的纪录。

我们故事才讲到一半，可天才的高德纳却已经得到了图灵奖。各位读者可能要问，那下面还讲啥，他无非就是接着写书，接着带博士，就别废话啦。您要是这么想，那就大错特错了，他要是那么做，他就不是高德纳。提前剧透一下，这个看上去顺理成章的计划，很快就被打破了，计划中的七卷本，直到今天都没有完成。欲知发生了什么，且听下回分解。