当前位置 主页 > 站长资源大全 > iis7百科 > 最大化 缩小

    唐纳德·克努特——TEX和METAFONT的发明者

    栏目:iis7百科 时间:2019-11-09 09:44

      他在8岁的时候为了帮自己班级,在一个拼写单词活动夺得冠军,装病待家里两周背单词,最后比赛时写出了4500多个单词,比裁判所准备的还要多出2000个,然后他笑着说:我还能写出更多~从此他在班里的人气就一直居高不下。
      1960年,高德纳在开思理工学院毕业,不但被授予学士学位,还被破例同时授予硕士学位。之后他进入加州理工学院研究生院,1963年获得博士学位,留校工作至1968年,然后转入斯坦福大学任教,其间1972—1973年曾经在奥斯陆大学当客座教授。
      高德纳至今进行了两大工程,一个已经完成,一个尚未完成。第一个大工程就是《计算机程序设计的艺术》系列,开始于他念博士期间,计划出七卷,第一卷《基本算法》于1968年出版,第二卷《半数字化算法》于1969年出版,第三卷《排序与搜索》于1973年出版,第四卷A《组合算法》已于2011年出版。
      1964年,他被约稿创作一本关于编译器和程序设计方面的书,结果拖了4年都还没有动静,编辑终于忍不住问他书写咋样了,他回答:才只写了3000页,都还没进入主题,编辑拉长了下巴,目呆口滞,也只能帮他出多卷本了,于是就有了《计算机程序设计艺术》系列丛书,这一套书是编程史上最伟大的书之一。该系列丛书一共有7卷,这才出到第3本,灵奖的评委们已经忍不住把奖杯送给他了,从此他家就多了一个水果盘。那年,他只有36岁,他也成为了图灵奖至今年龄最小的获奖者。
      作为开源代码运动最早的倡导者之一,高德纳将Tex 和Metafont无偿贡献给了世界,自己没有从中获取任何报酬。他的想法是,一个人一旦能够喂饱自己并有个安身之所,剩下的就是为别人做点什么了。“我尝试尽我所能的去熟悉电脑科学里的一些领域,然后把这些知识摘要成大家比较容易了解的方式,让没有那么多时间做这种学习的人也能够吸收它们”。为此他常常需要阅读超过20万页的文献,然后将之浓缩为两千页——他无意追赶最流行的内容,而是希望从日新月异的信息中萃取出能够存活到下个世纪的精华。
      TEX的版本号不是自然数列,也不是年份,而是从3开始,不断地逼近圆周率 (3.14,3.141…目前最新版本是3.1415926)。高德纳再一次用行动宣告,我这个东西,不可能再有什么大的改进了,最多只能小修小补,使其 趋近完美。他还专门设立了奖金: [2]  谁发现TEX的一个错误,就付他2.56美元,第二个错误5.12美元,第三个10.24美元…以此类推。我们都知道,传 说某个国王就因为这种指数游戏失去了江山,高德纳作为算法大师,更清楚指数增长的可怕性。然而他却敢立此重赏,结果直到今天,他也没有为此付出多少钱,高的另一悬赏是向发现其著作中错误的人发奖,数额依旧是2.56美元始,因为“256美分刚好是十六进制的一美元”。不过寥寥几位获奖者都将有他签名的支票当作文物珍藏,并未打算去银行兑现。可见TEX经过了怎样的千锤百炼。这个耗费十年打造的玩具,让当初质疑图灵奖发错了的人们全部闭嘴了,他们甚至改口说:哦,为了这个TEX,不妨再给高德纳一个图灵碗吧。