图灵奖史上最年轻获奖者高德纳：把一件平常事做到人间极致
|
作者：苏椰 来源：新京报 发布时间：2010-3-14 10:58:21
选择字号：小 中 大
|
||||
高德纳设置了一个悬赏游戏。如果有人挑出了他编写的TEX程序的错误，他就给挑错者奖励。第一个错误值2.56美元，第二个值5.12美元，第三个值10.24美元。据说，这张10.24美元的支票是他迄今为止为此签出的最后一张。
高德纳是美国计算机科学家唐纳德·克努斯(Donald Knuth)的中文名。这位“现代计算机科学的鼻祖”是计算机界的传奇人物。他在年仅36岁时就获得了图灵奖，成为该奖历史上最年轻的获奖者。他的获奖作品《计算机程序设计艺术》原计划出七卷，至今才出到第四卷。尽管如此，它依然与爱因斯坦的《相对论》、狄拉克的《量子力学》、费曼的《量子电动力学》等并列，被《科学美国人》杂志评选为20世纪最重要的12本物理学著作之一。
1 早期经历
“是男人就得-67”
1938年高德纳出生于美国密尔沃基。他的超凡智力在8岁时就显示出来了。当时，一家糖果商在孩子们当中举办了一项有趣的比赛，要求用“Ziegler’s Giant Bar”里面的字母，写出尽可能多的单词。裁判事先准备了一份2500个单词的列表，可小高德纳令人惊讶地写出了4500多个单词。他为学校赢得一台电视机，还为每个同学赢得一根棒棒糖。他的赛后感言是，我还能写出更多。
高德纳就读的大学是凯斯理工学院。1956年，他在这里第一次使用了IBM650，并开始学习编程。不久之后，高德纳就对编程有了许多体会。当时高德纳还兼职管理学校的篮球队，于是他编写了一个程序，能够自动评估每名球员的价值，令球队的教练非常欣赏，还引来了CBS电视台。后来高德纳、球队教练和IBM650的合影还被印到了IBM650的宣传册上。1960年，高德纳以公认出色的成就，打破了学校的惯例，同时获得了学士和硕士两个学位。
随后，高德纳进入伯克利攻读数学博士学位。在此期间，他的编程生涯也正式开始了。他当时所写的程序中最值得一提的，是对ALGOL60编译器提出的测试方法。ALGOL60经常会因为编译器不成熟而出故障。高德纳编写了一段非常简单的测试程序，江湖人称“Man or boy test”，翻译成中文就是“是男人就得-67”。高德纳说，只要用ALGOL60编译器来编译我的这段程序，如果运行结果等于-67，就说明这个编译器是纯爷们儿。
2 获图灵奖
盖茨为他“做推广”
1963年，25岁的高德纳拿到了博士学位，并留在伯克利任教。在毕业前一年，高德纳已经因为设计编译器而响誉计算机行业。著名的Addison-Wesley出版社向他约稿，请他写一本关于编译器和程序设计方面的书。这本来是很平常的一件事，但不久之后，他就把这件事做成了计算机科学史上的奇观。1962年约的稿，高德纳一直写到1966年还没交。编辑急了，找到高德纳，说这都4年了你写了多少啊。高德纳说，才写3000页手稿。编辑大囧，忙问都这么长了怎么不交稿？答曰，我还没写到正题呢。编辑崩溃了，说那你出个多卷本吧……
把一件平常的事做到人间极致，这就是高德纳。他不是故弄玄虚，他的心里攒着一股劲儿，要写一部与牛顿的《自然哲学的数学原理》相媲美的巨著。1968年，《计算机程序设计艺术》(TAOCP)的第一卷正式出版了。这一卷的标题叫《基本算法》，但难度却并不低。据说比尔·盖茨曾经花了几个月的时间读完这一卷，并且做了大量的练习，然后他说，如果你想成为一个优秀的程序员，那就去读这个《基本算法》吧。高德纳本人的说法更犀利：要是看不懂，就别当程序员。
同年，高德纳跳槽到斯坦福大学，并当上了教授。一年后，TAOCP第二卷正式出版。1973年，这本书出到了第三卷。这三卷书被计算机界惊为“神作”，在最初的几年内就卖出去100多万套。按照计划，这套书一共是七卷，但是现在刚刚写完三卷，就已是震古烁今。震到什么程度呢，连图灵奖颁奖委员都坐不住了。按照惯例，图灵奖的获奖者都是成就等身，要经过时代的检验。但此时，美国计算机协会便决定立即为其颁发图灵奖。这对高德纳来说，无疑是个殊荣，这一年他只有36岁。至今，他仍保持着图灵奖最年轻获奖者的纪录。
3 中途辍笔
圆周率充当序列号
高德纳在获此殊荣之后，再一次令世界大跌眼镜：他宣布从此歇笔了，因为排版工具太差，破坏了这套书的美。这一动作让外界十分震惊。有人说，高德纳江郎才尽，见好就收；有人说，图灵奖对前三卷的评价过高了，高德纳只好找理由撤了；还有人说，获奖之后停止写作，充分体现了他写书的目的就是为了功利。
可高德纳在辍笔的10年间居然创造了三个重要的成果：字体设计系统METAFONT、文学化编程(Literate Programming)，以及其中影响最大的排版系统TEX。
在Word系统中写科学论文是一件很辛苦的事，你需要调整格式，也很难表现数学式。但是在TEX中，这些麻烦几乎完全不存在，只要载入样式文件，排版就自动完成了。TEX是一场出版界的革命，直到现在仍是全球学术排版的不二规范。
TEX作为一个软件产品，也令人叹为观止。它的版本号不是自然数列，也不是年份，而是从3开始，不断逼近圆周率(目前最新版本是3.1415926)。高德纳再一次用行动宣告，这个东西趋近完美，不可能再有什么大的改进了。他还设立了奖金：谁发现TEX的一个错误，就付他2.56美元，第二个错误5.12美元，第三个10.24美元……以此类推。结果直到今天，他也没有为此付出多少钱，可见TEX经过了怎样的千锤百炼。他设置的另一个奖项是找出其著作中错误的人能得到2.56美元，因为“256美分刚好是十六进制的一美元”。据说，获奖者将有他签名的支票视为珍宝，并不兑现。
4 回归写作
计算机王者归来
歇笔十年的高德纳，手捧这三项成果重出江湖，打消了一切质疑。这时他才对十年前的歇笔事件做了一个轻描淡写的解释：一个人要想把事情做得漂亮，就必须要跟上帝保持和谐，现在，上帝终于让我去写四卷了。
1992年，高德纳为了专心写作，宣布提前退休，并停用电子邮箱(此人从1975年就开始玩电邮了)。高德纳一共带了28位博士生，他觉得28这个数字很好，于是便宣布不再收学生了。尽管如此，他仍然为想要师从于他的人们留下了一个盼头：他开了一门公开课，每次会提出一个问题，如果谁能快速解出来，高德纳就会为他的博士论文签名。不知道哪位后起之秀能够获得如此殊荣呢，我们拭目以待吧。
2008年，在TAOCP的前三卷面市30年之后，第四卷终于面世了。而高德纳自己却已是白发苍苍的古稀老人了。他对计算机科学的热爱，使他为这套丛书耗费了一生的心血。
【新知补丁】
图灵奖 Turing Award
计算机科学界最高奖。美国计算机协会(ACM)于1966年设立，专门奖励那些对计算机事业做出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家阿兰·图灵。目前图灵奖由英特尔公司以及Google公司赞助，奖金为25万美元，一般每年只奖励一名计算机科学家。
特别声明：本文转载仅仅是出于传播信息的需要，并不意味着代表本网站观点或证实其内容的真实性；如其他媒体、网站或个人从本网站转载使用，须保留本网站注明的“来源”，并自负版权等法律责任；作者如果不希望被转载或者联系转载稿费等事宜，请与我们接洽。
|
以下评论只代表网友个人观点，不代表科学网观点。
2010-3-21 11:42:35 匿名 IP:218.94.137.*
”科学网尽是狗屁文章。kruth的悬赏是“书中的打印错误（排版错误）——typographical errors or mistakes”。支票也不是停止在第三张。而是2008年因为银行错误（bank fraud），改为发一张他自制的“Bank of San Serriffe”凭证。更多的错误就懒得指出了。对于伟大的人，更要实事求是，否则写得和一个江湖骗子一样，这就是当代编辑的水平吗。“
”科学网尽是狗屁文章。kruth的悬赏是“书中的打印错误（排版错误）——typographical errors or mistakes”。支票也不是停止在第三张。而是2008年因为银行错误（bank fraud），改为发一张他自制的“Bank of San Serriffe”凭证。更多的错误就懒得指出了。对于伟大的人，更要实事求是，否则写得和一个江湖骗子一样，这就是当代编辑的水平吗。“
这话有些偏激。应该两方面的事都有的。
1. 悬赏TEX的错误；2. 悬赏书中的错误
虽然我对Kruth不是特别了解，我也知道清华的缀学的牛人王垠自已说指出书中的一个错误，得过一张支票。
PayPal拟面向小额交易推出廉价服务
新浪科技讯 北京时间3月16日早间消息，据国外媒体今日报道，PayPal移动部门总监弗朗西斯科·罗维塔(Francesco Rovetta)表示，该公司将为低于10美元的小额交易提供一项廉价服务
中国构建超级网络管理国境线
中国构建超级网络管理国境线
文/《凤凰周刊》 记者 田路 特约撰稿员 姚遥
2009年12月11日，国家广电总局关停了约200家没有取得视听节目许可证的
网站。广电总局此次整顿范围从提供在线视听类服务的网站扩展到提供影视作品
下载类网站，清理范围和力度进一步升级。据称，今后将对视频下载网站采取许
可证管理。
12月5日，文化部文化市场司副司长庹祖海表示，网络空间也是社会的一部
分，需要立法规管。他同时透露，相关部委也在研究网络实名制、网络虚拟财产、
网络知识产权保护、网络内容分级管理、预防和矫治网络沉迷等问题。
同一时间，BT中国等BT下载网站被关闭。
海外评论家认为，2009年岁末中国频繁祭出互联网整顿的重拳，除了正常的
行业规范管理，亦有完善“网上长城”综合效果的考量，毕竟互联网发展到今天，
技术创新和传播方式的日新月异，使得简单强化对某些网站的屏蔽效果，已远远
无法真正实现这一系统工程的初衷。
互联网时代，海量信息的自由传递，不仅对传统生活方式和社会观念构成巨
大冲击，同时也弱化了政治控制和社会秩序。美国学者德图佐斯在其1997年出版
的《未来的社会—信息新世界展望》一书中，道出了政府对互联网的担忧：“一
个方面是其影响范围无所不在，趋于无视国界。另一个方面是隐秘性，新的加密
体制能把它给予罪犯和任何被视为‘国家敌人’的人。让我们分别称之为政府对
普遍性和隐秘性的恐惧。”
因此，自互联网诞生之日起，各国政府都试图对其进行或深或浅的控制与监
视。今天，世界各国依据各自的意识形态以及法律体系，对互联网系统形成了不
同的监管方式，譬如网络实名制，在韩国已实施经年（详见本刊2006年12月《国
外互联网络的监管》一文）。而中国正处于各种社会矛盾急剧增加的转型时期，
有效加强互联网监管以维护社会稳定，在管理者看来，自是题中应有之义。
有舆论认为，2009年是中国近年不断加强互联网监管手段以来，管控技术和
力度最具突破性进展的一年，传统穿越“网上长城” 的各种技术工具纷纷失效，
但技术的发展，使得管制信息的传播方式更为隐蔽，传播源更为分散。2009年末
的重拳出击，舆论反映和监管效果如何，目前尚无从得知。但中国从 1995年互
联网开通以来，监管与反监管的攻防战，不但显现出一条互联网技术的发展轨迹，
亦显示出一条社会矛盾和焦点的轨迹。
1995－2000：不设防年代
中国互联网是何时开始的，一般有两个提法：一为1993年3月12日，时任国
务院副总理的朱鎔基主持会议，提出和部署建设国家公用经济信息通信网（简称
金桥工程）；另一个说法是1995年1月，北京和上海两个节点正式接入Internet。
无论何种，这两件事对中国的互联网都具有划时代的意义。
中国互联网曾有一个标志性场景：1996年的北京白石桥路，路边高高的白杨
树间立着一面巨大的广告牌，上书：“中国人离信息高速公路还有多远？向北
1500米。”向北1500米，即为瀛海威的网络科教馆。
瀛海威为普通中国人打开了一扇通向互联网世界的大门。尽管当时全中国的
上网人数还不到8万人，但那是一个百无禁忌的不设防时代。
也就是在这一年，广州网民温云超开始上网。与当时多数中国网民一样，温
在第一次体验自由表达的亢奋时，也迅速将注意力转向现实社会少有机会表达的
政治和意识形态领域，他和遍布世界各地的朋友们分成不同阵营，围绕着一系列
重大历史事件热烈争辩—这都是真实世界里无法想象的事情。
对国内网民来说，互联网除了提供百无禁忌的言论机会外，境外多得不可计
数的色情网站也同样让他们“大开眼界”，借助互联网，色情文学不但从无到有，
而且迅速完成了门类细分的进化。
无拘无束的狂欢很快落幕。1999年末，温云超发现一个叫北美自由论坛的网
站已经无法访问，同时不能访问的网站还有万维读者和多维新闻。
那时的温云超已是人民网强国论坛的常客，他有了自己的网名—北风。强国
论坛建立于1999年5月8日中国驻南斯拉夫大使馆被炸之后。在那里，各地网民首
次感受到了网络给他们带来的兴奋与冲击。他们每天在论坛里热烈讨论各种重大
时事话题。可没过多久，这些讨论就很难持续下去了，因为网民们发现，论坛里
有了过滤字，发言被过滤字吞噬渐成常事。过滤系统的关键词只有两种：政治与
性。
“温云超”们当时并不知道，在他们积极讨论之时，一部与己息息相关的法
规《计算机信息网络国际联网安全保护管理办法》已悄然实施。这是一部在1997
年12月11日经由国务院批准，同年12月30日由公安部发布的法规。这是中国内地
对互联网展开全面管理的第一步。
其实，在中国接入互联网的那一刻起，对网络的监管就已同步启动。
1996年，为帮助中国建立国际互联网公共接口，而受雇
中国军工科研所发生泄密事件 潜艇资料被窃
核心提示：一个参与中国海军潜艇科研项目的军工科研所发生了重大泄密事件。多份保密资料和文件，甚至一些关键材料的绝密技术资料，都落入境外情报机关之手。在这起事件中，该间谍通过发送伪造官方邮件并暗藏木马程序后，在工作人员点击后就迅速控制了该电脑盗取绝密资料。
国内外网盘推荐介绍！网络存储
网盘又称网络U盘，是一种新型的网络储存方式，与我们通常使用的实体U盘不同的是，网盘内的文件储存在各个网络终端服务器中，向用户提供文件的存储、访问、备份、共享等文件管理功能，使用起来十分方便。且其空间巨大，是一个不花钱的移动硬盘。 而如今随着网络的快速发展，各种形形色色的网盘也应运而生，这其中不乏有一些免费且功能效果十分卓越的网盘储存器，下面笔者就国内外数十款网盘做一个总结，希望会给你的网络储存空间更多的选择
微软操作系统首选12种浏览器名单曝光
12月17日消息，微软“浏览器绑定案”今日尘埃落定，微软最终向欧盟妥协，在欧洲境内，微软将在包括Windows XP、Windows Vista以及Windows 7在内的产品中提供一个浏览器选择屏，允许消费者自行选择安装首选浏览器。这是一个令人鼓舞的消息。对于欧洲网民来说，他们将拥有自行选择安装首选浏览器；对于浏览器厂商来说，将有助于推动产品创新；对与微软来说，为互联网产品提供一个公平竞争的环境也为微软赢得了公平竞争的声誉。 根据协议，微软将提供12种浏览器供用户选择安装首选项。
迅雷发布5.9.13.1222 最新版:迅雷 最新版 5.9.13.1222 去广告配置器 2.55版
迅雷发布5.9.13.1222 最新版:迅雷 最新版 5.9.13.1222 去广告配置器 2.55版
Categories: Web, 网络 Tags: 5.9.13.1222, 最新版, 迅雷
Firefox 3.6 Beta 5发布 修复127个Bug
Mozilla曾一再承诺会在年底之前发布Firefox 3.6正式版，然而今天又一个Beta测试版发布了。相对于11月底发布的Firefox 3.6 Beta 4，Beta 5并没有新增太多功能，主要修复了Beta 4以来的127个Bug问题。 Firefox 3.6 Beta基于Gecko 1.9.2渲染平台，为运行在较小设备上的操作系统进行了优化，比如Windows CE和Maemo。Firefox 3.6 Beta 5比之前版本更加快速、响应更加灵敏，来看一下其新增内容：
Categories: Web, 网络 Tags: Bug, Firefox 3.6 Beta 5, 发布
英国妇女为伤兵筹款拍摄裸体日历
据英国媒体14日报道，新年在即，英国有十几位女性为了给援助受伤军人的慈善组织筹款，不惜一起拍摄裸体日历，她们中还有一名军人遗孀。该日历每份售价10英镑。