1974年图灵奖获得者：唐纳德・ 克努特

9th图灵奖获得者唐纳德·克努特DonaldErvinKnuth个人简介唐纳德·克努特(DonaldErvinKnuth)——经典巨著《计算机程序设计的艺术》的年轻作者。洋洋数百万言的多卷本《计算机程序设计的艺术》(TheArtofComputerProgramming)堪称计算机科学理论与技术的经典巨著，有评论认为其作用与地位可与数学史上欧几里得的《几何学原理》相比。本书作者唐纳德·克努特(DonaldErvinKnuth)因而荣获1974年度的图灵奖。个人生平克努特1938年1月10日生于威斯康辛州密歇根湖畔的密尔沃基(Milwaukee)。这是一个山灵水秀、人才辈出的地方，“人工智能之父”、诺贝尔奖获得者西蒙(H．A．Simon)也是在这里出生的，获诺贝尔奖次年获图灵奖。但克努特比西蒙小整整22岁，是一个“小字辈”。个人生平克努特的父亲是一个多才多艺的人，有研究生学历，当过小学和中学教师，星期天在教堂演奏风琴，还在自家地下室办了一个小印刷厂。受父亲影响，克努特从小喜欢学习和音乐，并表现出与众不同的才能。1956年，克努特以各科平均97．5的创记录的高分从密尔沃基路德兰高级中学毕业，进入俄亥俄州克利夫兰的开思理工学院(CaseInstituteofTechnology)攻读物理。个人生平大一的暑假，克努特留在学校打工，这期间，他在IBM650计算机上实现了他的第一个计算机应用程序。1960年，克努特在开思理工学院毕业，不但被授予学士学位，还被破例同时授予硕士学位。之后他进入加州理工学院研究生院，1963年获得博士学位，留校工作至1968年，然后转入斯坦福大学任教，其间1972—1973年曾经在奥斯陆大学当客座教授。个人生平20世纪70年代中期，克努特和其他一些计算机科学家曾经设想在未来10年中将产生一种比现有程序设计语言更加强大，更加优美的新型语言，并预先命名它为“乌托邦84‘’(Utopia84)语言。个人生平1975年当选美国科学院院士，当时仅仅37岁，美国科学院最年轻的院士。1981年当选美国工程院院士。克努特已于1992年在斯坦福大学荣誉退休，以便集中精力于写作。主要贡献《计算机程序设计的艺术》系列，开始于他念博士期间，计划出七卷，第一卷《基本算法》于1968年出版，第二卷《半数字化算法》于1969年出版，第三卷《排序与搜索》于1973年出版，第四卷《组合算法》尚在写作之中。《计算机程序设计的艺术》一书以其内容的丰富和深刻喻为经典，有人甚至称之为“计算机的圣经”，被译为俄、日、西、葡、匈牙利、罗马尼亚等多种文字在世界各国广泛流传，其发行量创造了计算机类图书的最高记录，直至20世纪80年代中期，都一直保持着月销售量每卷达2000册的势头，成为Addison-Wesley出版社成立以来销路最好的图书。我国也由苏运霖翻译并出版了《计算机程序设计艺术》一书。TEX排版软件和METAFONT字型设计软件克努特花了整整9年的时间和精力，完成了对整个西文印刷行业带来了革命性变革的TEX排版软件和METAFONT字型设计软件。这两个软件为克努特赢得了ACM的另一个奖项：1986年度的软件系统奖(SoftwareSystemAward)。但是这两个软件并没有为克努特和斯坦福大学赚过一分钱：克努特把它们作为自由软件无偿提供给用户。这比理查德·斯托尔曼(RichardStallman，1990年ACMHopper奖获得者)在1984年发动自由软件运动早了约5—6年。克努特说：“我写这两个程序是出于对书籍的热爱，也想给这个领域以必要的推动。我已经有些名气了，我的书卖得也不错。所以我不需要为我出于热爱而做的事保留专卖权。此外，数学家通常是不为他们发现的定理获取报酬的”。1979年，克努特还创建了TEX用户集团，这个集团10年前的成员数就超过3000。乌托邦8420世纪70年代中期，克努特和其他一些计算机科学家曾经设想在未来10年中将产生一种比现有程序设计语言更加强大，更加优美的新型语言，并预先命名它为“乌托邦84'’(Utopia84)语言。其它贡献此外，克努特还有许多“小创造”。计算机科学技术中两个最基本的概念：“算法”(Algorithm)和“数据结构”(DataStructure)就是克努特于29岁时提出来的。主要著作克努特的著作很多，除了已由Addison-Wesley出版社出版的三卷TheArtofComputerProgramming（由管纪文、苏运霖等译成中文，国防工业出版社出版，介绍TEX和METAFONT的五卷《计算机与排版》(ComputersandTypesetting)早巳流传于世外，还有以下一些主要著作：《研究之美》(SurrealNumbers，Addison-Wesley，1974)《具体数学》(ConcreteMathematics，Addison-Wesley，1989)《数学论著集》(MathematicalWritings，MAA，1989)《用于算法分析的数学》(MathematicsfortheAnalysisofAlgorithms，Birkhauser，1990，第三版)《作文式程序设计》(LiterateProgramming，CSLI，1992)《公理与外壳》(AxiomsandHulls，Springer，1992)《斯坦福的GraphBase：组合计算用的平台》(TheStanfordGraphBase：aPlatformforCombinatorialComputing，ACMh·，1993)所获荣誉LesterR．Ford奖(1975)J．B．Priestley奖(1981)Steele奖(1986)McDowell奖(1980)计算机先驱奖(1982)面对这么多荣誉，克努特都以平常心对待，据说，纪念他获得图灵奖的碗现在只是被他用来盛放水果。ACM于1974年11月11日在南加利福尼亚濒临太平洋的海港城市圣迭戈举行的年会上向克努特颁发图灵奖。克努特发表了题为“作为一种艺术的计算机程序设计”(ComputerProgrammingasanArt)的演说。在演说中，一如我们在阅读他的著作时所感受的那样，克努特旁征博引，有根有据，人情人理，娓娓道来，把“科学”与“艺术”的不可分割的关系说得清清楚楚，令人心服口服。奇闻异事高德纳曾在自传的开头幽默地发问：“DonaldKnuth真的只是一个人么？”作为现代计算机科学的鼻祖，他完成了编译程序、属性文法和运算法则等领域的前沿研究，出版专著17部，发表论文150余篇（涉及巴比伦算法、圣经、字母“s”的历史等诸多内容），写出两个数字排版系统，同时在纯计算数学领域也有独特贡献。他获得的奖项难以胜数，其中包括ACMTuringAward颁发的图灵奖（1974），美国国家科学奖(1979)，日本KYOTO奖（1996），瑞典科学院的Adelskold奖及冯诺伊曼奖。而他对荣誉从不经意，据说那只代表至高荣誉的图灵碗被用来盛放水果。——回首过往，几十年时光如白驹过隙，大约是他自己对做出的成果如此之多也感到吃惊，所以才有以上一问。奇闻异事斯坦福大学曾让高德纳为自己选择一个头衔，他确定的是“计算机程序设计艺术名誉教授”。高认为“计算机科学”不是科学（他很讶异人们为何如此喜欢科学），而是一门艺术。它们的区别在于：艺术是人创造的，而科学不是；艺术是可以无止境提高的，而科学不能；艺术创造需要天赋，而科学不需要。奇闻异事高德纳这个中文名来自储枫教授（香港城大计算机科学系主任，华裔图灵奖得主姚期智的夫人）。以“高”为姓，据Knuth自述是因其个头高大，且辅音G和K读音接近；“德纳”则与“Donald”相谐，且在中文里含体面高贵之义。其时（1977年）高德纳携夫人及儿女John和与Jen正准备访问中国大陆——储枫给孩子也分别起了“高小强”、“高小珍”的名字，他们全家还同中国孩子在公园玩过无须语言交流的游戏。奇闻异事克努特是一个虔诚的基督徒。2000年他应邀在stanford大学举办了一个以“上帝和计算机”为主题的系列讲座，内容有关上帝、灵魂、自由意志、美，等等，吸引了众多知名学者。根据演讲、听众讨论汇编了ThingsaComputerScientistRarelyTalksabout一书That’sall,thanksforyourattention.英语B班贾路达林国骏张毛