高德纳设置了一个悬赏游戏。如果有人挑出了他编写的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万美元,一般每年只奖励一名计算机科学家。 □苏椰(江苏 人工智能专业) 本版图片均为资料图片
计算机老顽童撰写20世纪最重要的物理学著作
时间: 2024-09-10 17:02:37
计算机老顽童撰写20世纪最重要的物理学著作的相关文章
容器简史:从20世纪70年代的chroot到2016的Docker
本文讲的是容器简史:从20世纪70年代的chroot到2016的Docker[编者的话]作者主要介绍了从1979年到2013年容器的发展史. 今年三月份,Docker迎来了盛大的三周年庆典.Docker 回忆录展示了Docker是如何在我们眼前快速成长的. 尽管庆典已经结束,我将带你开启另一段旅程:在Docker开启容器大门之前虚拟化容器的历史.请走进我的时光机器,借助Wikipedia以及其他资源,让我们回到1979年,容器的概念被首次提出. 1979:Unix V7 1979年,我(作者)还
汽车行业在20世纪的多数时间里代表着美国理想
网易科技讯 7月9日消息,科技博客Re/code近日发布前微软Windows部门主管.Andreessen Horowitz董事会合伙人史蒂芬・辛诺夫斯基(Steven Sinofsky)的文章称,汽车显现出自动化趋势,该行业正在加速变革.文章从车载功能的分离.能源.汽车共享模式和无人驾驶技术趋势几个层面进行了剖析. 以下是文章主要内容: 汽车行业在20世纪的多数时间里代表着美国理想."三巨头"意味着数百万的雇员,汽车公司的领导者定义了现代管理,从阿尔弗雷德・斯隆(Alfred Slo
黑客演化史:从20世纪60年代至今
如今,"黑客"这个词承载了太多负面含义,让人联想到意在盗取身份和散布破坏性病毒的数字盗贼形象. 真相却并非总是如此.事实上,大众眼中的计算机黑客,最初,是那些只想着优化.定制和修补的技术狂热者.直到最近几十年,随着病毒和网络犯罪的诞生,传统黑客也被绑架进了恶意黑客范畴,一起承担了公众对黑客行为的中伤. 对这一演化过程感到好奇吗?那我们就一起来挖掘一下黑客的历史吧. 60年代 有趣的是,"黑客"这个词并非源于计算机.更确切地讲,它源于1961年麻省理工学院(MIT)的
嵌入式操作系统风云录:历史演进与物联网未来.
嵌入式操作系统风云录: 历史演进与物联网未来 何小庆 著 图书在版编目(CIP)数据 嵌入式操作系统风云录:历史演进与物联网未来 / 何小庆著. -北京:机械工业出版社,2016.10 ISBN 978-7-111-55085-3 Ⅰ. 嵌- Ⅱ. 何- Ⅲ. 实时操作系统 Ⅳ. TP316.2 中国版本图书馆CIP数据核字(2016)第248216号 本书全面回顾了嵌入式操作系统的演进历史,主流的嵌入式操作系统的技术特点.成长历程以及背后的商业故事,展望了嵌入式操作系统未来的技术路
嵌入式操作系统风云录:历史演进与物联网未来第2章 Chapter2
第2章 Chapter2 嵌入式操作系统的历史 20世纪70年代末,嵌入式操作系统商业产品开始在北美出现,20世纪90年代末嵌入式OS的数量呈井喷式增加,最鼎盛的时候有数百种之多,即使经过30多年的发展和淘汰,现在嵌入式OS依然有数十种之多.最早的嵌入式操作系统是实时多任务操作系统(RTOS)内核,支持8位和16位微处理器,它初期使用汇编和PLM语言编程,后来支持C和Ada.本章讲述了RTOS发展历史中几个重要产品背后的故事. VRTX:嵌入式操作系统的开拓者 最早出现的商业嵌入式操作系统当属V
《网络零售支付与结算》——第四章网络零售支付结算货币:电子货币
第四章 网络零售支付结算货币:电子货币 电子货币作为当代最新的货币形式,从20世纪70年代产生以来,其应用越来越广泛.电子货币是网络零售业务交易主体各方完成交易所使用的支付货币.没有电子商务,便没有电子货币.同样,没有电子货币就没有电子商务.[1] 第一节 电子货币概述 一.电子货币业务的国内外发展 在国外,电子货币的发展起步于20世纪90年代后期,并一直受到社会公众和官方机构的广泛关注,特别是在将电子货币作为现金的替代品进行小额支付方面.从全球来看,电子货币的使用情况并不一致.根据国际清算银行
《Raspberry Pi用户指南》——第1篇 连接树莓派 第1章 初识树莓派 1.1 ARM vs. x86
第1篇 连接树莓派 第1章 初识树莓派 第2章 Linux系统管理 第3章 故障排除 第4章 网络配置 第5章 分区管理 第6章 配置你的树莓派 第1章 初识树莓派 树莓派(Raspberry Pi)主板可以说是个"微型"的奇迹,它和一张信用卡的大小差不多,却拥有非常强的计算能力.在首次利用树莓派开发出令人惊奇的应用前,读者还需要了解一些事情. 1.1 ARM vs. x86 树莓派系统的核心部分使用的是一个称之为Broadcom BCM2835的片上系统(System-on-chip
《算法技术手册》一3.4 浮点计算
3.4 浮点计算由于书中的某些算法需要使用到数值计算,因此这里需要简单讲述一下现代计算机在数值计算中的作用以及某些先天不足.众所周知,计算机是对存储在CPU寄存器的值进行一些基本运算.随着计算机架构从20 世纪70 年代流行的8位Intel处理器演进到如今广泛存在的64位架构(如Intel的Itanium以及Sun的Sparc处理器),寄存器的大小也随之发生了翻天覆地的变化.CPU通常支持对存储在寄存器的整数进行一些基本的运算,例如ADD.MULT.DIVIDE和SUB.浮点计算则交给了浮点运算
《伟大的计算原理》一第1章
第1章 Great Principles of Computing 作为科学的计算 计算机科学研究计算机周边的各种现象.--Newell,Simon和Perlis计算机之于计算机科学,正如望远镜之于天文学.--Edsger W. Dijkstra计算与科学密不可分:计算不仅仅是一种数据分析的工具,更是一种用于思考和发现的方法.这种观点的形成并得到广泛认同经历了曲折的过程.计算是一门相对年轻的学科,其作为一个学术研究领域确立于20世纪30年代,确立的主要标志是由Kurt G?del(1934).A