1974年图灵奖获得者高德纳.docxVIP

1974年图灵奖获得者：高德纳

尚进

上海交通大学致远学院物理系516072910085shangjin@

图1.高德纳[1]

表1.高德纳简介

英文名

DonaldErvinKnuth

出生日期

1938年1月10日

中文名

高德纳（唐纳德·克努特）

国籍

美国

获奖原因

著作《计算机程序设计的艺术》

个人生平

童年才能展现

高德纳上8年级时，当地的Ziegler糖果厂为了促销其称为GiantBar的一种棒棒糖，在学校中搞了一个比赛，看谁能用Ziegler’sGiantBar中的字母排列组合出最多的单词。高德纳假装胃疼，在家里呆了两个星期，利用一部大字典，得出了4500个单词，比裁判掌握的2000个单词多出一倍多，一举为他所在的班夺得冠军，赢得一台电视机和每人一块GiantBar，而高德纳本人则赢得一付雪撬。[2]

数学天赋过人

在数学上，高德纳也很早就表现出天才。高中一年级时，他发明了一种方法，利用这种方法，对任意画出的2条相交直线，他能立即给出相应的方程。

文学功底深厚

高德纳在中学时就创作的一篇出色的科学幻想小说“普茨比度量衡体系”(ThePotrzebieSystemofWeightsandMeasures)在美国著名的《疯狂》(Mad)杂志上发表，高德纳获得了他的第一笔稿费25美元，并因而获得西屋科学天才的提名奖。在这篇小说中，高德纳风趣而富于幻想地提出了替代公制的一种新的计量制度，比如以一本流行杂志的厚度为长度单位，虽然滑稽可笑，却设计得严密周到，天衣无缝，其中甚至还包括一种新的历法。文章刊出后大受欢迎，多次重印，1991年还重印过一次，其时作者高德纳即将退休[3]

与计算机结缘

大学一年级结束以后的暑假，高德纳在学校打工，负责把统计数字画成图表，碰巧他工作室的隔壁就是计算机房，新到了一台IBM650。当时的计算机体积都很庞大，有供输入和调试的控制台，上面排列着一排排的开关和指示灯，计算机工作时指示灯快速闪烁变化出不同的图案，这引起高德纳极大的好奇与兴趣，他接连好几天彻夜不眠地呆在机房，观察它的工作，钻研使用手册，探究计算机的奥秘。一年以后，他终于改学数学，与计算机结缘。[4]

求学经历

1960年，高德纳在开思理工学院毕业，不但被授予学士学位，还被破例同时授予硕士学位。之后他进入加州理工学院研究生院，1963年获得博士学位，留校工作至1968年，然后转入斯坦福大学任教，其间1972—1973年曾经在奥斯陆大学当客座教授。[5]

晚年经历

高德纳晚年又重新拿起了笔，1992年，高德纳为了专心写作，宣布提前退休，并停用电子邮箱。高德纳一共带了28位博士生，他觉得28这个数字很好，于是便宣布不再收学生了。尽管如此，他仍然为想要师从于他的人们留下了一个盼头：他开了一门叫做ComputerMusing的公开课，每次会提出一个问题，如果谁能快速解出来，高德纳就会为他的博士论文签名。[6]

主要贡献

传世巨著

洋洋数百万言的多卷本《计算机程序设计的艺术》(TheArtofComputerProgramming)堪称计算机科学理论与技术的经典巨著，有评论认为其作用与地位可与数学史上欧几里得的《几何学原理》相比。《计算机程序设计的艺术》系列，开始于高德纳念博士期间，计划出七卷，第一卷《基本算法》于1968年出版，第二卷《半数字化算法》于1969年出版，第三卷《排序与搜索》于1973年出版，第四卷《组合算法》已于2011年出版。[7]尽管如此只出版了四卷，它依然与爱因斯坦的《相对论》、狄拉克的《量子力学》、费曼的《量子电动力学》等并列，被《科学美国人》杂志评选为20世纪最重要的12本物理学著作之一。[8]

图2.四卷《计算机程序设计的艺术》

TEX排版软件和METAFONT字型设计软件

在写作的过错中，高德纳曾暂停了写作，他认为现有的计算机排版效果太差，破坏了书的美感。高德纳花了整整9年的时间和精力，完成了对整个西文印刷行业带来了革命性变革的TEX排版软件和METAFONT字型设计软件。这两个软件为高德纳赢得了ACM的另一个奖项：1986年度的软件系统奖(SoftwareSystemAward)。但是这两个软件并没有为高德纳和斯坦福大学赚过一分钱：高德纳把它们作为自由软件无偿提供给用户。高德纳说：“我写这两个程序是出于对书籍的热爱，也想给这个领域以必要的推动。我已经有些名气了，我的书卖得也不错。所以我不需要为我出于热爱而做的事保留专卖权。此外，数学家通常是不为他们发现的定理获取报酬的。”[9]

乌托邦84

20世纪70年代中期，高德纳和其他一些计算机科学家曾经设想在未来10年中将产生一种比现有程序设计语言更加强大，更加优美的新型语言，并预先命名它为“乌托邦84’(Utopia84