`
netcome
  • 浏览: 469951 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

计算机鼻祖撰写20世纪最重要物理学著作

阅读更多

高德纳是美国计算机科学家唐纳德·克努斯(Donald Knuth)的中文名。这位“现代计算机科学的鼻祖”是计算机界的传奇人物。他在年仅36岁时就获得了图灵奖,成为该奖历史上最年轻的获奖者。他的获奖作品《计算机程序设计艺术》原计划出七卷,至今才出到第四卷。尽管如此,它依然与爱因斯坦的《相对论》、狄拉克的《量子力学》、费曼的《量子电动力学》等并列,被《科学美国人》杂志评选为20世纪最重要的12本物理学著作之一。 

早期经历:“是男人就得-67” 

1938年高德纳出生于美国密尔沃基。他的超凡智力在8岁时就显示出来了。当时,一家糖果商在孩子们当中举办了一项有趣的比赛,要求用“Ziegler’s Giant Bar”里面的字母,写出尽可能多的单词。裁判事先准备了一份2500个单词的列表,可小高德纳令人惊讶地写出了4500多个单词。他为学校赢得一台电视机,还为每个同学赢得一根棒棒糖。他的赛后感言是,我还能写出更多。 

高德纳就读的大学是凯斯理工学院。1956年,他在这里第一次使用了IBM650,并开始学习编程。不久之后,高德纳就对编程有了许多体会。当时高德纳还兼职管理学校的篮球队,于是他编写了一个程序,能够自动评估每名球员的价值,令球队的教练非常欣赏,还引来了CBS电视台。后来高德纳、球队教练和IBM650的合影还被印到了IBM650的宣传册上。1960年,高德纳以公认出色的成就,打破了学校的惯例,同时获得了学士和硕士两个学位。 

随后,高德纳进入伯克利攻读数学博士学位。在此期间,他的编程生涯也正式开始了。他当时所写的程序中最值得一提的,是对ALGOL60编译器提出的测试方法。ALGOL60经常会因为编译器不成熟而出故障。高德纳编写了一段非常简单的测试程序,江湖人称“Man or boy test”,翻译成中文就是“是男人就得-67”。高德纳说,只要用ALGOL60编译器来编译我的这段程序,如果运行结果等于-67,就说明这个编译器是纯爷们儿。 

获图灵奖:盖茨为他“做推广” 

1963年,25岁的高德纳拿到了博士学位,并留在伯克利任教。在毕业前一年,高德纳已经因为设计编译器而响誉计算机行业。著名的Addison-Wesley出版社向他约稿,请他写一本关于编译器和程序设计方面的书。这本来是很平常的一件事,但不久之后,他就把这件事做成了计算机科学史上的奇观。1962年约的稿,高德纳一直写到1966年还没交。编辑急了,找到高德纳,说这都4年了你写了多少啊。高德纳说,才写3000页手稿。编辑大囧,忙问都这么长了怎么不交稿?答曰,我还没写到正题呢。编辑崩溃了,说那你出个多卷本吧…… 

把一件平常的事做到人间极致,这就是高德纳。他不是故弄玄虚,他的心里攒着一股劲儿,要写一部与牛顿的《自然哲学的数学原理》相媲美的巨著。1968年,《计算机程序设计艺术》(TAOCP)的第一卷正式出版了。这一卷的标题叫《基本算法》,但难度却并不低。据说比尔·盖茨曾经花了几个月的时间读完这一卷,并且做了大量的练习,然后他说,如果你想成为一个优秀的程序员,那就去读这个《基本算法》吧。高德纳本人的说法更犀利:要是看不懂,就别当程序员。 

同年,高德纳跳槽到斯坦福大学,并当上了教授。一年后,TAOCP第二卷正式出版。1973年,这本书出到了第三卷。这三卷书被计算机界惊为“神作”,在最初的几年内就卖出去100多万套。按照计划,这套书一共是七卷,但是现在刚刚写完三卷,就已是震古烁今。震到什么程度呢,连图灵奖颁奖委员都坐不住了。按照惯例,图灵奖的获奖者都是成就等身,要经过时代的检验。但此时,美国计算机协会便决定立即为其颁发图灵奖。这对高德纳来说,无疑是个殊荣,这一年他只有36岁。至今,他仍保持着图灵奖最年轻获奖者的纪录。 

中途辍笔:圆周率充当序列号 

高德纳在获此殊荣之后,再一次令世界大跌眼镜:他宣布从此歇笔了,因为排版工具太差,破坏了这套书的美。这一动作让外界十分震惊。有人说,高德纳江郎才尽,见好就收;有人说,图灵奖对前三卷的评价过高了,高德纳只好找理由撤了;还有人说,获奖之后停止写作,充分体现了他写书的目的就是为了功利。 

可高德纳在辍笔的10年间居然创造了三个重要的成果:字体设计系统METAFONT、文学化编程(Literate Programming),以及其中影响最大的排版系统TEX。 

在Word系统中写科学论文是一件很辛苦的事,你需要调整格式,也很难表现数学式。但是在TEX中,这些麻烦几乎完全不存在,只要载入样式文件,排版就自动完成了。TEX是一场出版界的革命,直到现在仍是全球学术排版的不二规范。 

TEX作为一个软件产品,也令人叹为观止。它的版本号不是自然数列,也不是年份,而是从3开始,不断逼近圆周率(目前最新版本是3.1415926)。高德纳再一次用行动宣告,这个东西趋近完美,不可能再有什么大的改进了。他还设立了奖金:谁发现TEX的一个错误,就付他2.56美元,第二个错误5.12美元,第三个10.24美元……以此类推。结果直到今天,他也没有为此付出多少钱,可见TEX经过了怎样的千锤百炼。他设置的另一个奖项是找出其著作中错误的人能得到2.56美元,因为“256美分刚好是十六进制的一美元”。据说,获奖者将有他签名的支票视为珍宝,并不兑现。 

回归写作:计算机王者归来 

歇笔十年的高德纳,手捧这三项成果重出江湖,打消了一切质疑。这时他才对十年前的歇笔事件做了一个轻描淡写的解释:一个人要想把事情做得漂亮,就必须要跟上帝保持和谐,现在,上帝终于让我去写四卷了。 

1992年,高德纳为了专心写作,宣布提前退休,并停用电子邮箱(此人从1975年就开始玩电邮了)。高德纳一共带了28位博士生,他觉得28这个数字很好,于是便宣布不再收学生了。尽管如此,他仍然为想要师从于他的人们留下了一个盼头:他开了一门公开课,每次会提出一个问题,如果谁能快速解出来,高德纳就会为他的博士论文签名。不知道哪位后起之秀能够获得如此殊荣呢,我们拭目以待吧。 

2008年,在TAOCP的前三卷面市30年之后,第四卷终于面世了。而高德纳自己却已是白发苍苍的古稀老人了。他对计算机科学的热爱,使他为这套丛书耗费了一生的心血。 

分享到:
评论

相关推荐

    神秘的计算机鼻祖简介^_^

    描述的是古老的计算级 世界上第一台计算级 多没神秘的东东的 你们觉得那

    (完整word版)人工智能发展简史.doc

    人工智能发展简史 人工智能发展简史可以追溯到1633年,Rene ...从古典时代到现代,人工智能发展简史可以分为几个阶段:古典时代、19世纪、 Late 19世纪、20世纪初、行为主义、计算机科学、人工智能和控制论等。

    相关向量机的鼻祖鼻祖鼻祖

    与支持向量机并列的新型分类和回归算法,有很大实用性和有效性。

    计算机及信息技术概述PPT资料.ppt

    法国物理学家帕斯卡在1642年发明了第一台机械式加法机。德国数学家莱布尼茨在1673年发明了机械式乘除法器。英国数学家巴贝奇在1822年发明了“差分机”。英国女数学家爱达设计了世界上“第一件计算机程序”。英国科学...

    瑞典控制界泰斗Astrom著作典藏版part4

    瑞典控制界鼻祖Astrom部分著作收藏,仅用与学习交流,切勿用于商业用途。共计四个压缩文件, 点击 ' tag: Astrom ' 即可搜索到全部四个压缩包。

    瑞典控制界泰斗Astrom著作典藏版part3

    瑞典控制界鼻祖Astrom部分著作收藏,仅用与学习交流,切勿用于商业用途。共计四个压缩文件, 点击 ' tag: Astrom ' 即可搜索到全部四个压缩包。

    世界法医学鼻祖宋慈.pdf

    世界法医学鼻祖宋慈.pdf

    从爱因斯坦到霍金的宇宙课后习题集答案解析.doc

    * 牛顿是物理学的鼻祖,他提出了牛顿三定律和万有引力定律。 三、热学的发展 * 热学是物理学的一个分支,它研究热现象和热现象的规律。 * 热力学的定律包括热力学零定律、热力学第一定律、热力学第二定律等。 四...

    计算机应用基础知识.docx

    第四代(1971年至今),大规模集成电路计算机 随着20世纪70年代初集成电路制造技术的飞速发展,产生了大规模集成电路元件,使计算机进入了一个新的时代,即大规模和超大规模集成电路计算机时代。这个时期的计算机的...

    大基基重要知识点.doc

    法国物理学家帕斯卡(1623-1662)发明了第一台机械式加法机。德国数学家莱布尼茨在1673年发明了机械式乘除法器。英国数学家巴贝奇在1822年发明了“差分机”。英国科学家阿兰·图灵是理论计算机的奠基人。美籍匈牙利...

    军事著作孙子兵法观后感作文500字.docx

    在全球都享有崇高的声誉,是世界上最古老的一部军事经典著作。 五、学习孙子兵法的价值 学习孙子兵法可以使我们在以后的学习中取得好成绩。《孙子兵法》表现出来的随机应变、肯动脑筋、抓紧时间、遵守纪律都值得...

    计算机应用基础知识(2).doc

    第四代(1971年至今),大规模集成电路计算机 随着20世纪70年代初集成电路制造技术的飞速发展,产生了大规模集成电路元件,使 计算机进入了一个新的时代,即大规模和超大规模集成电路计算机时代。这一时期的计 算机...

    C程序设计语言 北航软件所 晏海华编写

    1983年,在ACM图林奖颁奖大会上,杰出的计算机科学家、UNIX的鼻祖、C语言的创始人之一,图林大奖得主:Ken Thompson 上台的第一句话便是:“我是一个程序员,在我的1040表(美国报税表)上,我自豪地写上了我的职业...

    人工智能发展简史.docx

    格式塔心理学重要里程碑 1913 Bertrand Russell & Alfred North Whitehead 《数学原理》 是20世纪科学的重大成果,被誉为是"人类心灵的最高成就之一" 1916 Ferdinand de Saussure 《普通语言学教程》 提出符号的能...

    冯_诺依曼计算机.pdf

    冯·诺依曼计算机是现代计算机的鼻祖,它的出现标志着计算机科学的诞生。 冯·诺依曼计算机的主要特点是: 1. 存储程序:冯·诺依曼计算机可以存储程序,使得计算机可以执行多种任务。 2. 程序控制:冯·诺依曼...

    直接转矩控制鼻祖之作

    直接转矩控制的开篇之作,很有学习价值,对于异步电机和同步电机控制方法的理解和运用很有意义

    推荐引擎的鼻祖思想源泉

    该文献是早期推荐引擎早期思想的起源,对了解推荐系统有很大的帮助。

    计算机程序设计艺术第三卷第一部(算法基础)

    本书作者高德纳教授被誉为现代计算机科学的鼻祖,在计算机科学及数学领域发表了多部具广泛影响的论文和著作。强烈推荐!!!!

    组合数学的鼻祖 -图论与网络.ppt

    图论是组合数学的一个重要分支,也是最活跃的一个分支。 图论的历史可以追溯到18世纪的七桥问题,由 Euler 证明了不可能存在这样的路线。如果一个图包含一条经过每条边恰好一次的闭途径,则称这个图为欧拉图。对...

    HMM鼻祖经典Tuition

    HMM鼻祖Tuition + 其他英文HMM资料

Global site tag (gtag.js) - Google Analytics