<![CDATA[NahuaK]]> http://hi.baidu.com http://hi.baidu.com http://img.baidu.com/img/logo-hi.gif http://hi.baidu.com/nahuak zh-cn www.baidu.com 5 <![CDATA[GarrettLISI下一个爱因斯坦]]>
加瑞特里斯-民间强人
一提到“民间科学家”，我们多半眼前就会出现这么一个身影：落拓的形貌，执拗的眼神，中等以下的教育水平，经常徘徊于科学院的门口，热衷于向各类科学刊物投稿，或向院士致书，其内容不外乎证明了歌德巴赫猜想，或推翻了相对论，或发明了永动机，至少也是找到了把水变成油的方法。
     从业的科学工作者对之多不屑一顾，因为在知识高度体系化专业化的今天，未经科班训练的业余人士想要替科学大厦添砖加瓦，那几乎是不可能的事，更不用说解决那些最根本的问题了。像律师发现燃烧原理，专利局职员提出相对论这样的事，现在好像不太有啦。
     但是这一期要介绍的一个民间科学家，也许可以让我们刮目相看。加瑞特·里斯，冲浪教练，滑雪高手，远足向导，毕业以后没有在任何科学机构任职，却经常在内华达的深山里冥想，除了拥有博士头衔外，其他特征与我们心目中的民间科学家相当吻合。加瑞特声称最终发现了物理学的圣杯——统一广义相对论与量子力学的钥匙，在物理学界引发热议。本期“封面故事”将详细报道这一事件，并通过独家专访带您走进这个非典型科学家的个人世界。
     加瑞特的理论正在经受检验，时间和实验将会证明他的对错。但不管结论如何，有相当数量科学家愿意以严肃的态度来考量他的学说，这本身就意义非同小可。这也许是爱因斯坦以后，专业科学家对民间科学家的唯一一次青眼。而相隔百年的这两个人，他们面对的问题又是如此密切相关！
     《新发现》的读者一定知道物理学界长期分裂的事实，源于量子力学和广义相对论这两个非常美妙的理论之间的严重对立。《新发现》有多篇文章追踪这个问题的最新发展，如《超越爱因斯坦》（2006年8月号），《时间空间统统推翻》（2006年11月号），《挑战时空的探测器》（2007年4月号）。了解这其中的发展线索，也就能理解物理学家对此格外关注而又莫衷一是的动因。
     不过，这一事件对我们中国本土的民间科学家也许有另一层启示。加瑞特的民间色彩在于他的游离于体制之外，天马行空，独往独来，恰似马克思在他的《德意志意识形态》中描述的未来人类的理想状态“上午打猎，下午捕鱼，傍晚从事畜牧，晚上从事批判。”但是我们不要忘了，加瑞特受过严格的专业训练，他的论文也是用符合学院标准的方式进行论断。他的理论核心引入李群E8数学结构，这可不是随便哪个三脚猫都可以玩的把戏。否则，佐治亚理工学院的David Ritz Finkelstein教授也不会说：“这绝非偶然，他真的触及了某些非常深刻的东西。”
     脚蹬一双大大的棕熊脚掌样子的拖鞋，加瑞特·里斯把我们迎进了他的“实验室”。我们既不是在哈佛，也不是在普林斯顿，而是在美国西部西埃拉－内华达山区，在塔奥（Tahoe）湖畔一座宁静的小村庄。就是在这里，在这座翠松掩映的红色小屋，在这位年届39岁的物理学家的寓所里，他从寂寂无闻一夜之间变得名扬万里。我们的主人公可算是位奇特的人物。他远不是一个只知埋头苦干的学者，在他的生活中，除了基本作用力物理学研究之外，剩下的部分都花在了冲浪滑雪上。“当时我作出决定，在不受任何术机构工作压力的影响下，按照自己的节奏，把所有的精力投入到我所关心的研究上。” 加瑞特·里斯解释道。自1999年取得博士学位之后，他便成为一名浪迹天涯的“自由”科学家。匆匆十年，辗转于夏威夷与加利福尼亚之间，里斯独自一人发展了粒子物理标准模型和广义相对论的统一理论。
     为了生计，他曾当过顾问、远足向导和冲浪教练。对他来说，生活的关键就在于找到繁重科学思考和户外活动娱乐之间的平衡点。“整天把自己关在实验室里，这会让我发疯的。”但是，自他的理论在网上发表之后，他就一直是科学界和舆论界激烈争议的焦点。“以前，我基本上每周与人交流一次。而现在，几天之内就会收到上百封电子邮件！”一夜成名之后的加瑞特·里斯又将如何继续保持他的“平衡”呢？这只不过是我们向他所提出的问题之一。请看本刊对加瑞特·里斯的独家专访。

问：几个月之前，您还只是游离于学院研究圈之外的无名小卒。在这段时间内到底发生了什么事？
答：十年来，我一直想找到能明确地统一粒子物理标准模型和引力的理论模式。半年之前，我惊奇地发现之前我所提出的理论结构能够与李群E8这一特殊的几何学结构完美地结合。在那之前不久，我获得了一家私人慈善研究机构（[物理学和宇宙学]基本问题研究所FQXi）的资助。于是我想到，就我的研究跟外界多进行些交流，这应该是个不错的主意。因此，去年夏天我参加了有关圈量子引力论（简称圈论）的讲座。在会议期间，我的理论受到了热烈的欢迎。趁此机会，我应加拿大普里美特理论物理研究所（Perimeter Institute for Theoretical Physics）的邀请，进行了数周的访问。在那里，我遇到了许多支持圈论的物理学家。夏末，我参加了基本问题研究所在爱尔兰举办的讲座。当时与会的不仅有物理学家，还有新闻记者。正是由于这次机会，《新科学家》决定撰文介绍我的研究。最后，我于去年11月初在网上发表了我的文章。

问：您的研究引起了强烈的反响，这是为什么呢？
答：这有两个原因。首先是美学上的原因，我用来对四大基本作用力进行整体描述的理论结构相当华丽。而且，我们可以用直观的方式对其进行描述，因此所有的人都能理解我研究工作的核心内容。其次是历史方面的原因。四大基本作用力的统一是由来已久的问题。这一问题与物理学家当然有着直接的关系。但是，可以用来描述万物的终极理论肯定能在每一个人的内心中引起共鸣。

问：您是通过怎样的途径获得万有理论的？
答：想要弄明白粒子到底是什么，这就是我研究工作的起点。为什么我们可以通过这样或那样的方程式来对电子或者夸克的性质进行描述呢？而我的研究所依赖的基础，就是坚信几何是描述物质基本构成性质的正确语言。爱因斯坦正是通过证明引力只不过是时空几何的反映，从而揭示了物理学与几何学之间的关系。半年前，我的研究突然取得关键进展。我意识到，为了统一粒子物理标准模型和引力而构建的理论尝试，其实包括在李群E8这一更为重要理论结构中。我的理论尝试来源于广义相对论在上世纪70年代出现的一种特殊表达形式，先后于2003年和2005年发表的两篇科学论文使得这种特殊表达形式再度风行一时。这不仅预示着全新未知粒子的存在，而且还能通过唯一理论结构对物质和作用力粒子的所有性质进行描述。也就是说，描述所有粒子特性的代数方程式都是同一物体的几何表现结果。宇宙万物都只不过是单纯的几何！

问：不少物理学家认为您之所以能够引起轰动，是因为您是一位冲浪爱好者！
答：并不是这么回事！当我在圈论讲座上介绍我的理论时，与会的知名物理学家对我的研究成果表示了热烈的欢迎。在普里美特理论物理研究所也是相同的情况。他们可不在乎我是不是住在夏威夷或冲不冲浪！当然我还得承认，媒体之所以对我如此关注，部分原因还是出于我较为特殊的个人状况。如果不是这一原因，我的研究的知名程度也许不会超出圈论派的范围，不像现在这样出名对我来说或许是一件好事。不过，这个问题与我的研究内容毫无关系。

问：不过，您的理论还是受到不少物理学家，尤其是弦论派物理学家的猛烈抨击。
答：对于科学研究的数学或物理学内容，永远都不应感情用事。如果感情用事的话，单纯的科学问题就会因为政治意识因素的介入而变得更为复杂。仅仅因为我的理论与弦论之间存在矛盾，有些人就认为这是对弦论在物理学界权威地位的损害。当然，从根本上来说，我的理论绝对不是尽善尽美的。我清楚其中存在的缺陷和它将要经受的理论或实验方面的考验。

问：有批评意见认为对数学和谐规律的追求蒙蔽了您的眼睛。就像开普勒认为可以利用柏拉图立体的几何性质对行星运动进行描述一样。
答：开普勒研究的出发点是柏拉图立体(Platonic solids)，而我的出发点则是粒子物理标准模型和广义相对论。而我的理论构建可以用李群E8的几何语言加以描述，这一点我也是最近才明白的。因此，我的研究过程同开普勒恰好相反。而且，问题的关键就在于了解一种理论所描述的是否是物理事实。实际观察结果最后证明开普勒的理论是错误的。同样，我的理论也将会接受实验的检验。

问：除了您的理论本身或者您的生活方式之外，您的研究成果没有在权威刊物上发表，这也是一部分科学界人士对您表示怀疑的原因……
答：坦率地说，我认为这种评判体制已经不合时宜了。以前，这些刊物是科学论文面向科学界的唯一渠道。但是随着互联网的发展，情况已经完全不同了，我们需要创造和发展新的知识传播方式。当然，不能因此忽视防止鱼目混珠的审核措施。但是，如果认真思考的话就能发现，这种在科学论文发表之前由其他科学家对其内容进行评价的“裁定人”制度并非完美无瑕的。在大部分情况下，裁定人由于缺乏足够的时间，在粗略阅读文章之后就得出结论。这也就是为什么伯格达诺夫(Bogdanov)兄弟能够在以严谨著称的科学刊物上发表文章的原因吧！也许我们应该动员科学界的全体成员组成共同审核体系。

问：这十年来您一直脱离学院体系之外独自进行研究。那么将来您有何打算？
答：在获得博士学位之后，我出于两种原因决定脱离学院体系单干。首先，在1999年的时候，对于一个对统一四大基本作用力感兴趣的年轻物理学家来说，唯一的研究方向就是弦论。然而，弦论始终让我觉得不自然，太多的参数和过于复杂的数学结构，这与我理想中的简单化理论相去甚远。而且，有关基本作用力统一的研究难度很大，往往会令人灰心丧气。我在最终完成我的理论之前就曾经历过无数次徒劳的尝试。而在我所选择的生活方式中，每当物理学研究遇到阻碍时，不管什么都无法阻止我锁上大门，花上一个星期的时间去冲浪。通过这种方式，我不仅可以按照适合我自己的节奏专攻我所感兴趣的问题，而且可以劳逸结合，在工作和休闲之间保持平衡。当然我知道，在自己身边汇集一批物理学同仁，会有助于进一步完善我的理论。目前我正通过网络的便利进行这方面的工作。至于在大学机构内组建研究组，我想如果时机成熟，我会采取这一做法的，只要能允许我尽可能多地溜出去滑雪。实际上，我的理想就是拥有一个我称之为“科学旅馆”的研究场所，周围的环境赏心怡人，物理学家不仅可以在这里从事研究工作、交流意见，还可以忘情于各种研究以外的活动！更为重要的是，在那里不需要承受这种或那种责任所造成的压力
阅读全文
类别：物理 查看评论]]> 2008-04-12 21:59 http://hi.baidu.com/nahuak/blog/item/7a6879440b525587b3b7dc46.html <![CDATA[史上著名黑客]]> 麻省理工学院人工智能实验室程序员。

Ken Thompson和Dennis Ritchie--贝尔实验室的电脑科学操作组程序员。两人在1969年发明了Unix操作系统。

John Draper（以咔嚓船长，Captain Crunch闻名）--发明了用一个塑料哨子打免费电话

Mark Abene（以Phiber Optik而闻名）--鼓舞了全美无数青少年“学习”美国内部电话系统是如何运作的

Robert Morris--康奈尔大学毕业生，在1988年不小心散布了第一只互联网蠕虫。

Kevin Mitnick--第一位被列入fbi通缉犯名单的骇客。

Kevin Poulsen--Poulsen于1990年成功地控制了所有进入洛杉矶地区KIIS-FM电台的电话线而赢得了该电台主办的有奖听众游戏。

Vladimir Levin--这位数学家领导了俄罗斯骇客组织诈骗花旗银行向其分发1000万美元。

Steve Wozniak--苹果电脑创办人之一。

Tsotumu Shimomura--于1994年攻破了当时最著名黑客Steve Wozniak的银行帐户。

Linus Torvalds--他于1991年开发了著名的Linux内核，当时他是芬兰赫尔辛基大学电脑系学生。

Johan Helsingius--黑尔森尤斯于1996年关闭自己的小商店後开发出了世界上最流行的，被称为“penet.fi"的匿名回函程序，他的麻烦从此开始接踵而至。其中最悲惨的就是sceintology教堂抱怨一个penet.fi用户在网上张贴教堂的秘密後芬兰警方在1995年对他进行了搜查，後来他封存了这个回函程序。

Eric Raymond--Eric Raymond就一直活跃在计算机界，从事各种各样的计算机系统开发工作。同时，Eric Raymond更热衷于自由软件的开发与推广，并撰写文章、发表演说，积极推动自由软件运动的发展，为自由软件作出了巨大贡献。他写的《大教堂和市集》等文章，是自由软件界的经典文章，网景公司就是在这篇文章的影响下决定开放他们的源代码，使浏览器成为了自由软件大家族中的重要一员.
阅读全文
类别：Hacker 查看评论]]> 2008-04-05 22:08 http://hi.baidu.com/nahuak/blog/item/9e455a0260e75f0b4afb5167.html <![CDATA[著名黑客-EricRaymod]]> 　　在自由软件启蒙阶段，埃里克•雷蒙德以如椽之笔呼啸而出，其核心著作被业界成为"五部曲"：《黑客道简史》（A Brief History of Hackerdom）、 《大教堂和市集》（The Cathedral and the Bazaar）、《如何成为一名黑客》（How To Become A Hacker）、《开拓智域》（Homesteading the Noosphere）、《魔法大锅炉》（The Magic Cauldron）。其中最著名的当然还是《大教堂和市集》，它在自由软件运动中的地位相当于基督教的《圣经》。而用黑客们的话说，这是"黑客藏经阁"的第一个收藏。
　　1957年，雷蒙德出生于美国马萨诸塞州的波士顿，正好就是黑客文化发源地MIT的所在，也是斯托尔曼发动自由软件运动的大本营。但雷蒙德从小就跟随父母在世界各地东奔西走，13岁之前已经忘掉了两种语言。1971年，他回到美国宾夕法尼亚州，1976年起开始接触黑客文化，1982年完成第一个开放源代码软件项目。雷蒙德不是光说不练的笔杆子，他INTERCAL编程语言的主要创作者之一，曾经为EMACS编辑器作出贡献。雷蒙德还是著名的Fetchmail程序的作者。
       雷蒙是一个彻头彻尾的自由主义者。他对科幻小说十分感兴趣，是一名出色的业余音乐家，还是空手道黑带选手。他坚持美国宪法修正案第二条中关于公民持枪械的自由，并因此遭到很多黑客的反对，但他自己却十分喜欢和人争辩该议题。
　　1990年，他编辑了《新黑客字典》。从此对黑客文化着迷，成为黑客部落的历史学家和黑客文化的学者，1996年写成了《黑客道简史》。他开始把自己定位于人类学家："人类学家的工作就是研究人的行为及整个社会，研究人类文化的形成、文化的作用方式、文化如何随时间变化而变化，以及人类如何适应不同的文化环境等。我考虑最多的是有关计算机黑客的文化，更多地集中于从社会的角度分析，而不是他们的高超技术和程序。"
　　他以他姓名的缩写，ESR作为黑客代号。
　　雷蒙管理着30多个开源软件以及10多个主要的FAQ。他还是重要的作家和weblogger。他是INTERCAL编程语言的主要创作者之一，还曾经为EMACS编辑器的发展作出贡献。雷蒙还是Fetchmail程序的作者。
　　雷蒙的名言，“足够多的眼睛，就可让所有问题浮现。”（Given enough eyeballs, all bugs are shallow），对开放源代码运动影响很大，这亦即是著名的林纳斯定律。
　　1997年以后，雷蒙成为了开放源代码运动的主要理论家，以及开放源代码促进会（Open Source Initiative）的主要创办人之一。他还担任了开放源代码运动对媒体、商界以及主流文化的形象大使。他是一名优秀的演说家，并曾经到过六大洲的15个国家进行演说。他的话经常被主流媒体所引用，并是所有黑客中曝光率最高的。
      雷蒙的策略获得了很大的成功。一般认为，1998年Mozilla的发布主要归功于他。大多数黑客和主流观察家也同意，正是雷蒙将开放源代码的理念成功地带到了华尔街。但是也有批评他的声音：有一些黑客认为他利用这些机会为自己打广告，而他对理查德•斯托曼和自由软件基金会的理想主义所进行的批评，以及所采取的更务实、更符合市场口味的线路，也曾经在黑客社群里掀起了不小的政治对立。
   2004年时，雷蒙编写出版了《Unix 编程艺术》（The Art Of Unix Programming），本书主要介绍了Unix系统领域中的设计和开发哲学、思想文化体系、原则与经验，包括Unix设计者Ken Thompson在内的多位领域专家也为本书贡献了宝贵的内容 。本书内容涉及社群文化、软件开发设计与实现，覆盖面广、内容深邃，完全展现了作者极其深厚的经验积累和领域智慧。

与Linux最初的亲密接触

Eric Steven Raymond最初的编程经验来自于原始的ARPANet。那时的他涉猎甚广，甚至短期接触过ITS机器。1984年自由软件基金会成立以前，他已经在写自由软件，并投递到Usenet。这样，他顺理成章地成为了自由软件基金会最早的撰稿人之一。
Raymond精通C、Lisp、Pascal、APL、Fortran及BASIC语言，曾在Apple II、Macintosh、Sun、IBM PC、VAX II-75、DEC-10、PDP-8、Z80等多种系统上开发过软件。他曾经为Emacs编辑器的发展作过贡献，管理着30多个开源软件，以及10多个主要的FAQ。他是Intercal编程语言的主要创作者之一。Intercal是一种鲜为人知的程序设计语言。有人评价说，自认为是“超级黑客”的人可以试试用这个语言写程序。之后也许就会变得谦虚，或者更加骄傲。
Linux诞生后，很多人感到难以想象一个世界级的操作系统竟是靠用Internet连接起来，由散布在全球的几千个开发人员用业余时间来创造的。这些感到疑惑的人当中也包括Eric Steven Raymond。
当时，Raymond相信某些重要、复杂的事情需要集中化的、严密的方法，相信多数重要软件（操作系统和像Emacs一样的真正大型的工具）需要一群与世隔绝的奇才的细心工作。而Linux团体却有各种不同的方法（Linux归档站点接受任何人的建议和作品），显得有点杂乱无章。但事实是一个一致而稳定的系统就像奇迹一般从这个看似杂乱无章的设计风格中产生了。Raymond开始努力尝试着理解为什么Linux世界不仅没有在一片混乱中分崩离析，反而以人们不可想象的速度变得越来越强大。1993年，Raymond试图在家中收发邮件时遇到了困难，这次他没有还像从前那样立即投入疯狂的工作中，编出一个新的POP3客户与现存的那些竞争，而是从一开始就效法Linus的做法：Linus并不是从头开始写Linux的。Raymond首先做的是寻找一个合适的POP雏形，然后对它进行重写。他首先选择了Fetchpop，后来又改用Popclient，并继承了Popclient的用户基础。然后，他像Linus那样把用户当作协作开发者，把做好的程序早发布、常发布、听取用户的建议。最后，在Raymond认为条件成熟时，他正式将Popclient更名为Fetchmail。
Fetchmail是一款免费、全功能、稳定性好、文档说明齐备的远程邮件发送和接收软件。根据目前用户的名称，Fetchmail可以将Internet上任意一台邮件服务器POP3账号处的电子邮件下载到本地，存放在用户的目录中。这样，用户只要在自己的终端上就可以阅读邮件。Fetchmail主要被应用在临时接通的TCP/IP 线路 (例如SLIP或 PPP连线)上，它支持当今所有的邮件协议，包括POP2、POP3、RPOP、APOP和KPOP等，甚至IPv6和IPSEC (即IP安全协议)，它可以被用来作为整个DNS 网域中，POP/IMAP协议转换至SMTP协议的网关。 通过它所寄出的信件，可以被一般的电子邮件使用者代理程序，例如mutt、elm或BSD Mail 来读取。有了它之后，MTA的过滤、转发、别名的运作，就如同处理一般信件一样容易。
Fetchmail的强大的功能使他获得了成功。Raymond感到Linux的这种开发风格确实能工作，并且工作得很好。他为此而感到欣喜不已，同时也想让更多的人来分享他的惊喜的发现。

教堂与集市

Eric Steven Raymond还是一名十分出色的作家。他的著作很多，包括《新黑客字典》、《提问的智慧》、《Unix编程艺术》等。在自由软件启蒙阶段，Raymond的核心著作被业界称为“五部曲”：《黑客道简史》、《大教堂和集市》、《如何成为一名黑客》、《开拓智域》、《魔法大锅炉》。在这些著作中，最著名的当然还是《大教堂和集市》。
Fetchmail的成功使Eric Raymond看到了Linux开发风格的巨大魅力，他想把自己使用这种风格开发程序所体会到的心得告诉更多的人，于是他写了《大教堂和集市》，并于 1997年在Linux大会上发表。在《大教堂和集市》中， Raymond用开发Fetchmail的过程，详细、生动地描述了这次艰难而又有意义的尝试。在该文中，他第一次以大教堂模式和开放集市模式的比喻，形象、生动地将商业封闭软件和自由软件区分开来——“一种是封闭的、垂直的、集中式的开发模式，反映一种由权利关系所预先控制的极权制度；而另一种则是并行的、点对点的、动态的开发模式。”
   Raymond不仅用自己的开发实例向人们详细地描述了这种集市开发风格的全过程，说明了这种模式可以借助Internet获得大量的并行开发、并行纠错、同行验证，从而使软件获得传统“封闭模式”所难以获得的稳定性和健壮性，而且凭借自己坚实的基础和丰富的经验，把这种集市开发风格提到了理论上的高度。他在文中提出了著名的Linus定律，即“如果有足够多的眼睛，所有的错误都是浅显的”；指出了19条用来明确自由软件高效开发的格言，基本上涵盖了从设计、到编码、直至测试的全部软件工程的核心内容；并给出了集市风格的必要的先决条件和自由软件的社会学语境。他在文中论证了自由软件不仅仅是一种乌托邦的理想，而是在开发模式上真正代表着“先进生产力”，代表着历史发展趋势的必然。

自由与开源

《大教堂和集市》发表后引起了强烈的反响。1998年1月22日，Netscape宣布将其浏览器的源代码在Internet上公布。Netscape的执行总裁Jim Barksdale将他这么做的原因归结于受到Eric Raymond的《大教堂和集市》的影响。这对Raymond是非常重要的，因为它让外界听到了他们这些黑客的声音。
在和Netscape会谈之后，Raymond在硅谷召集了一些黑客，讨论了如何利用这次突破事件。大家意识到，是推倒过去由于“自由软件”引起的敌视态度，并推销那曾激励Netscape的、严格建立在注重实效和商业基础的想法的时候了。经过头脑风暴式的讨论后，1998年2月3日，会议提出了“开放源代码” 这一术语，并得到了与会人士的广泛认同。之后，Raymond和Bruce Perens创立了开放源代码促进会（Open Source Initiative），打起了开放源代码软件的大旗。
开放源代码软件被定义为其源码可以被公众使用的软件，并且此软件的使用、修改和分发也不受许可证的限制。开放源码软件通常是有copyright的，它的许可证可能包含这样一些限制：着意的保护它的开放源码状态，著者身份的公告，或者开发的控制。“开放源码”正在被公众利益软件组织注册为认证标记，这也是创立正式的开放源码定义的一种手段。
开放源代码软件的提出是不是意味着它将从此与自由软件划清界限呢？Raymond在《开放源代码的FAQ》中指出：“开放源代码软件是自由软件的营销手段。它是对自由软件的支持，更倾向于注重实际效果而不是意识形态方面的大肆宣扬。成功的主体并没有改变，失败的态度和象征主义却变了。”
事实也正是如此。1998年前，虽然Linux及Apache服务器已得到了很多技术人员的信任，并已被应用在很多重要的工作中，但仍有为数不少的人始终对自由软件抱有偏见。因为他们无法理解Free的意思究竟是“自由”还是“免费”。在这些人的眼中，二者似乎是一个意思，而且他们认为免费软件的品质很难得到保证。
“开放源代码”的提出改变了这种尴尬局面，那些一听到“Free”就退避三舍的公司开始对这个新名字产生了兴趣。1998年5月7日，Corel公司宣布了它的基于Linux的Netwinder网络计算机。1998年6月22日,IBM宣布它将出售并支持Apache，并作为它的WebSphere组件的一部分。商业出版界欢呼这是开放源码软件的突破。1998年7月17日，Oracle和Informix宣布他们将把数据库移植到Linux上。这实际上已使开源软件运动脱离开了单纯的黑客行为，开源运动组织开始有了自己的市场战略。此后，许多IT业巨头，包括CA、IBM、Interbase、Sybase、HP和Sun，纷纷宣布了他们支持开源软件的计划。
目前，已有几百种成熟的开源产品被广泛使用，其中比较著名的有BSD Unix、Linux、Perl语言、GCC、X- Window系统等。
作为倡导者，Eric Steven Raymond除了继续写作来宣传“开放源代码”外，还担任了这一运动对媒体、商界及主流文化的形象大使，并四处发表演说。他曾经到过六大洲的15个国家进行演讲宣传，他的话经常被主流媒体所引用。
Eric Steven Raymond正如他自己所形容的，是一个类似火把、医生、宣传员、大使、福音主义者一类的人物。但本质上，他更是一位时刻停留在角斗场中央的“斗士”。正是《大教堂与集市》的发表与“开放源代码”的提出，把自由软件带入了华尔街，并从此开始发扬光大。 阅读全文
类别：Hacker 查看评论]]> 2008-04-05 22:04 http://hi.baidu.com/nahuak/blog/item/e764bad98296ac2810df9b65.html <![CDATA[高德纳其人]]>      毕业后留校任助理教授，28岁时升为副教授。30岁时，加盟斯坦福大学计算机系，任正教授。从31岁那年起，他开始出版他的历史性经典巨著：《The Art of Computer Programming》。他计划共写7卷，然而仅仅出版三卷之后，已经震惊世界，使他获得计算机科学界的最高荣誉Turing Award（图灵奖）！此时，他年仅36岁！后来，此书与牛顿的《自然哲学的数学原理》等一起，被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编译原理的同学们都知道KMP算法和LR(k)算法有多么不可思议，然而此书中这样的算法比比皆是！

     在计算机科学上，他主要是一位理论家。然而，他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件TeX，就是他的作品。此外，还有Metafont等，也在世界上得到广泛使用。
他的其它著作和论文难以数计，其中包括Concrete Mathematics等名著。从1977年起，他获得Fletcher Jones Professor of Computer Science的头衔，并且同时兼任Professor of Electrical Engineering。1990年，斯坦福大学更授予他一个非同寻常的头衔Professor of The Art of Computer Science，作为对他的特殊贡献的承认！

     他的其它荣誉数不胜数，其中主要的有：美国国家科学院院士，美国艺术与科学院院士，美国工程院院士，法国科学院外籍院士，挪威科学院外籍院士……；美国数学会Steele奖，瑞典皇家科学院Adelskold奖，以色列工学院Harvey奖，IEEE冯诺依曼奖，东京高科技奖……共达数十个之多。同时，他还是牛津大学等二十几所大学的荣誉博士。早在1970年，他就在国际数学大会上做过特邀报告。

     Knuth获得图灵奖时为36岁，估计他可能是历史上最年轻的图灵奖获得者，甚至有可能永远把这个记录保持下去。相比之下，其他获得图灵奖的人当时一般都是五十几岁或者六十几岁，可见Knuth有多伟大！他真不愧为大师中的大师！

     他很早就提前退休，为的是集中精力把巨著《The Art of Computer Programming》写完。他一生共带过二十四个（此数字也许不准）博士生，发誓不会再带更多的学生。但是，他有一个奇妙的承诺：在他定期进行的讲座中，会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题，他将为那个人的博士论文签名（大约相当于名誉导师吧）！不知道世界之大，有没有哪位后起之秀能获得这样的殊誉？

     Donald E. Knuth主页：http://www-cs-faculty.stanford.edu/~knuth/

阅读全文
类别：Hacker 查看评论]]> 2008-04-04 21:46 http://hi.baidu.com/nahuak/blog/item/f2853124d1ec51054d088d55.html <![CDATA[如何成为一名hacker?By EricRaymond]]> Jargon File中对“黑客”一词给出了很多个定义，大部分定义都涉及高超的编程技术，强烈的解决问题和克服限制的欲望。如果你想知道如何成为一名黑客，那么好，只有两方面是重要的。（态度和技术）
长久以来，存在一个专家级程序员和网络高手的共享文化社群，其历史可以追溯到几十年前第一台分时共享的小型机和最早的ARPAnet实验时期。 这个文化的参与者们创造了“黑客”这个词。 黑客们建起了Internet。黑客们使Unix操作系统成为今天这个样子。黑客们搭起了Usenet。黑客们让WWW正常运转。如果你是这个文化的一部分，如果你已经为它作了些贡献，而且圈内的其他人也知道你是谁并称你为一个黑客，那么你就是一名黑客。
黑客精神并不仅仅局限于软件黑客文化圈中。有些人同样以黑客态度对待其它事情如电子和音乐---事实上，你可以在任何较高级别的科学和艺术中发现它。软件黑客们识别出这些在其他领域同类并把他们也称作黑客---有人宣称黑客实际上是独立于他们工作领域的。 但在本文中，我们将注意力集中在软件黑客的技术和态度，以及发明了“黑客”一词的哪个共享文化传统之上。
另外还有一群人，他们大声嚷嚷着自己是黑客，实际上他们却不是。他们是一些蓄意破坏计算机和电话系统的人（多数是青春期的少年）。真正的黑客把这些人叫做“骇客”(cracker)，并不屑与之为伍。多数真正的黑客认为骇客们是些不负责任的懒家伙，还没什么大本事。专门以破坏别人安全为目的的行为并不能使你成为一名黑客， 正如拿根铁丝能打开汽车并不能使你成为一个汽车工程师。不幸的是，很多记者和作家往往错把“骇客”当成黑客；这种做法激怒真正的黑客。
根本的区别是：黑客们建设，而骇客们破坏。
如果你想成为一名黑客，继续读下去。如果你想做一个骇客，去读 alt.2600 新闻组，并在发现你并不像自己想象的那么聪明的时候去坐5到10次监狱。 关于骇客，我只想说这么多。
---黑客的态度
黑客们解决问题，建设事物，信仰自由和双向的帮助，人人为我, 我为人人。
要想被认为是一名黑客，你的行为必须显示出你已经具备了这种态度。要想做的好象你具备这种态度，你就不得不真的具备这种态度。但是如果你想靠培养黑客态度在黑客文化中得到承认，那就大错特错了。因为成为具备这些特质的这种人对你自己非常重要，有助于你学习，并给你提供源源不断的活力。同所有有创造性的艺术一样，成为大师的最有效方法就是模仿大师的精神---不是仅从理智上，更要从感情上进行模仿。
So，如果你想做一名黑客，请重复以下事情直到你相信它们：
1 这世界充满待解决的迷人问题
做一名黑客有很多乐趣，但却是些要费很多气力方能得到的乐趣。 这些努力需要动力。成功的运动员从健壮体魄，挑战自我极限中汲取动力。同样，做黑客，你必须
要有从解决问题，磨练技术，锻炼智力中得到基本的热望。如果你还不是这类人又想做黑客，你就要设法成为这样的人。否则你会发现，你的黑客热情会被其他诱惑无情地吞噬掉---如金钱、性和社会上的虚名。
（同样你必须对你自己的学习能力建立信心---相信尽管你对某问题所知不多，但如果你一点一点地学习、试探，你最终会掌握并解决它。）
2. 一个问题不应该被解决两次
聪明的脑瓜是宝贵的，有限的资源。当这个世界还充满其他有待解决的有趣问题之时，他们不应该被浪费在重新发明轮子这些事情上。 作为一名黑客，你必须相信其他黑客的思考时间是宝贵的---因此共享信息，解决问题并发布结果给其他黑客几乎是一种道义，这样其他人就可以去解决新问题而不是重复地对付旧问题。
(你不必认为你一定要把你的发明创造公布出去，但这样做的黑客是赢得大家尊敬最多的人。卖些钱来给自己养家糊口，买房买车买计算机甚至发大财和黑客价值也是相容的，只要你别忘记你还是个黑客。)
3. 无聊和乏味的工作是罪恶
黑客们应该从来不会被愚蠢的重复性劳动所困扰，因为当这种事情发生时就意味着他们没有在做只有他们才能做的事情---解决新问题。这样的浪费伤害每一个人。因此，无聊和乏味的工作不仅仅是令人不舒服而已，它们是极大的犯罪。 要想做的象个黑客，你必须完全相信这点并尽可能多地将乏味的工作自动化，不仅为你自己，也为了其他人（尤其是其他黑客们）。
(对此有一个明显的例外。黑客们有时也做一些重复性的枯燥工作以进行“脑力休息”，或是为练熟了某个技巧，或是获得一些除此无法获得的经验。但这是他自己的选择---有脑子的人不应该被迫做无聊的活儿。）
4 自由就是好
黑客们是天生的反权威主义者。任何能向你发命令的人会迫使你停止解决令你着迷的问题，同时，按照权威的一般思路，他通常会给出一些极其愚昧的理由。因此，不论何时何地，任何权威，只要他压迫你或其他黑客，就要和他斗到底。
(这并非说任何权力都不必要。儿童需要监护，罪犯也要被看管起来。 如果服从命令得到某种东西比起用其他方式得到它更节约时间，黑客会同意接受某种形式的权威。但这是一个有限的、特意的交易；权力想要的那种个人服从不是你的给予，而是无条件的服从。)
权力喜爱审查和保密。他们不信任自愿的合作和信息共享---他们只喜欢由他们控制的合作。因此，要想做的象个黑客，你得对审查、保密，以及使用武力或欺骗去压迫人们的做法有一种本能的反感和敌意。
5. 态度不能替代能力
要做一名黑客，你必须培养起这些态度。但只具备这些态度并不能使你成为一名黑客，就象这并不能使你成为一个运动健将和摇滚明星一样。成为一名黑客需要花费智力，实践，奉献和辛苦。
因此，你必须学会不相信态度，并尊重各种各样的能力。黑客们不会为那些故意装模做样的人浪费时间，但他们却非常尊重能力---尤其是做黑客的能力，不过任何能力总归是好的。具备很少人才能掌握的技术方面的能力尤其为好，而具备那些涉及脑力、技巧和聚精会神的能力为最好。
如果你尊敬能力，你会享受提高自己能力的乐趣---辛苦的工作和奉献会变成一种高度娱乐而非贱役。 要想成为一名黑客，这一点非常重要。
---基本黑客技术
黑客态度是重要的，但技术更加重要。态度无法替代技术，在你被别的黑客称为黑客之前，有一套基本的技术你必须掌握。 这套基本技术随着新技术的出现和老技术的过时也随时间在缓慢改变。例如，过去包括使用机器码编程，而知道最近才包括了HTML语言。但现在明显包括以下技术：
1 学习如何编程
这当然是最基本的黑客技术。如果你还不会任何计算机语言，我建议你从Python开始。它设计清晰，文档齐全，对初学者很合适。尽管是一门很好的初级语言，它不仅仅只是个玩具。它非常强大，灵活，也适合做大型项目。
但是记住，如果你只会一门语言，你将不会达到黑客所要求的技术水平，甚至也不能达到一个普通程序员的水平---你需要学会如何以一个通用的方法思考编程问题，独立于任何语言。要做一名真正的黑客，你需要学会如何在几天内通过一些手册，结合你现在所知，迅速掌握一门新语言。这意味着你应该学会几种不同的语言。
如果要做一些重要的编程，你将不得不学习C语言，Unix的核心语言。其他对黑客而言比较重要的语言包括Perl和LISP。 Perl很实用，值得一学；它被广泛用于活动网页和系统管理，因此即便你从不用Perl写程序，至少也应该能读懂它。 LISP 值得学习是因为当你最终掌握了它你会得到丰富的经验；这些经验使你在以后的日子里成为一个更好的程序员，即使你实际上可能很少使用LISP本身。
当然，实际上你最好四种都会。 (Python, C, Perl, and LISP). 除了是最重要的四种基本语言，它们还代表了四种非常不同的编程方法，每种都会让你受益非浅。
这里我无法完整地教会你如何编程---这是个复杂的活儿。但我可以告诉你，书本和课程也不能作到。几乎所有最好的黑客都是自学成材的。真正能起作用的就是去亲自读代码和写代码。
学习如何编程就象学习用自然语言写作一样。最好的做法是读一些大师的名著，试着自己写点东西，再读些，再写点，又读些，又写点....如此往复，直到你达到自己在范文中看到的简洁和力量。
过去找到好的代码去读是困难的，因为很少有大型程序的可用源代码能让新手练手。这种状况已经得到了很大的改善；现在有很多可用的开放源码软件，编程工具和操作系统（全都有黑客写成）。这使我们自然地来到第二个话题...
2 得到一个开放源码的Unix并学会使用、运行它
我假设你已经拥有了一台个人计算机或者有一个可用的（ 今天的孩子们真幸福 :-) ）。新手们最基本的一步就是得到一份Linux或BSD-Unix，安装在个人计算机上，并运行它。
当然，这世界上除了Unix还有其他操作系统。但它们都是以二进制形式发送的---你无法读到它的源码，更不可能修改它。尝试在DOS或Windows的机器上学习黑客技术，就象是在腿上绑了铁块去学跳舞。
除此之外，Unix还是Internet的操作系统。你可以不知道Unix而学会用Internet，但不懂它你就无法成为一名Internet黑客。因为这个原因，今天的黑客文化在很大程度上是以Unix为中心的。（这点并不总是真的，一些很早的黑客对此很不高兴，但Unix和Internet之间的共生关系已是如此之强，甚至连微软也无可奈何)
So，装一个Unix---我个人喜欢Linux，不过也有其他选择。（你也可以在同一台机器上同时运行DOS,Windows和Linux）学会它。运行它。用它跟Internet对话。读它的代码。试着去修改他。你会得到比微软操作系统上好的多的编程工具（包括C,Lisp, Python, and Perl），你会得到乐趣，并将学到比你想象的更多知识。
关于学习Unix的更多信息，请看 The Loginataka.
要得到Linux，请看： 哪里能得到 Linux.
3 学会如何使用WWW和写HTML
大多黑客文化建造的东西都在你看不见的地方发挥着作用，帮助工厂、办公室和大学正常运转，表面上很难看到它对他人的生活的影响。Web是一个大大的例外。即便政客也同意，这个巨大而耀眼的黑客玩具正在改变整个世界。单是这个原因（还有许多其它的）， 你就需要学习如何掌握Web。
这并不是仅仅意味着如何使用浏览器（谁都会），而是要学会如何写HTML，Web的标记语言。如果你不会编程，写HTML会教你一些有助于学习的思考习惯。因此，先建起自己的主页。
但仅仅建一个主页也不能使你成为一名黑客。 Web里充满了各种网页。多数是无意义的，零信息量垃圾。
要想有价值，你的网页必须有内容---必须有趣或对其它黑客有用。这样，我们来到下一个话题....
---黑客文化中的地位
象大部分不涉及金钱的文化一样，黑客王国的运转靠声誉维护。你设法解决有趣的问题，但它们到底多有趣，你的解法有多好，是要有那些和你具有同样技术水平的人或比你更牛的人去评判的。
相应地，当你在玩黑客游戏时，你知道，你的分数要靠其他黑客对你的技术的评估给出。（这就是为什么只有在其它黑客称你为黑客是，你才算得上是一名黑客）这个事实常会被黑客是一项孤独的工作这一印象所减弱；它也会被另一个黑客文化的禁忌所减弱（此禁忌的效力正在减弱但仍很强大）：拒绝承认自我或外部评估是一个人的动力。
特别地，黑客王国被人类学家们称为一种精英文化。在这里你不是凭借你对别人的统治来建立地位和名望，也不是靠美貌，或拥有其他人想要的东西，而是靠你的奉献。尤其是奉献你的时间，你的才智和你的技术成果。
要获得其他黑客的尊敬，你可以做以下五种事情：
1. 写开放源码的软件
第一个（也是最基本和传统的）是写些被其他黑客认为有趣或有用的程序，并把程序的原代码公布给大家共享。
（过去我们称之为“自由软件-free software”，但这却使很多不知free的精确含义的人感到不解。现在我们很多人使用“开放源码-open source”这个词）
黑客王国里最受尊敬的大牛们是那些写了大型的、具有广泛用途的软件，并把它们公布出去，使每人都在使用他的软件的人。
2. 帮助测试并修改开放源码的软件
黑客们也尊敬也那些使用、测试开放源码软件的人。在这个并非完美的世界上，我们不可避免地要花大量软件开发的时间在测试和抓臭虫阶段。 这就是为什么任何开放源码的作者稍加思考后都会告诉你好的beta测试员象红宝石一样珍贵。 (他知道如何清楚描述出错症状，很好地定位错误，能忍受快速发布的软件中的bug，愿意使用一些简单的诊断工具) 甚至他们中的一个能判断出哪个测试阶段是延长的、令人精疲力尽的噩梦，哪个只是一个有益健康的玩意儿。
如果你是个新手，试着找一个赶兴趣的正在开发的程序，作一个好的beta测试员。从帮着测试，到帮着抓臭虫，到最后帮着改程序，你会不断进步。以后你写程序时，会有别人来帮你，你就得到了你当初善举的回报。
3. 公布有用的信息
另一个好事是收集整理网页上有用有趣的信息或文档如FAQ。许多主要FAQ的维护者和其他开放源码的作者一样受到大家的尊敬。
4. 帮助维护基础设施的运转
黑客文化是靠自愿者运转的。要使Internet能正常工作，就要有大量枯燥的工作不得不去完成----管理mail list，newsgroup，维护大量文档，开发RFC和其它技术标准等等。做这类事情的人会得到很多人的尊敬，因为每人都知道这些事情是耗时耗力的苦役，不象编码那样好玩。做这些事情需要毅力。
5. 为黑客文化本身服务
最后，你可以为这个文化本身服务（例如象我这样，写一个“如何成为黑客”的初级教程 :-) ）（hehe,象我这样把它翻成中文 :-) ） 这并非一定要在你已经在这里呆了很久，精通所有以上4点，获得一定声誉后后才能去做。
黑客文化没有领袖。精确地说，它确实有些文化英雄和部落长者和历史学家和发言人。若你在这圈内呆的够长，你或许成为其中之一。
记住：黑客们不相信他们的部落长者的自夸的炫耀，因此很明显地去追求这种名誉是危险的。你必须具备基本的谦虚和优雅。
---黑客和怪人(Nerd)的联系
同流行的传说相反，做一名黑客并不一定要你是个怪人。然而，很多黑客都是怪人。做一个出世者有助于你集中精力进行更重要的事情，如思考和编程。
因此，很多黑客都愿意接受“怪人”这个标签，更有甚者愿意使用“傻子(geek)”一词并自以为豪---这是宣布他们与主流社会不合作的声明。
如果你能集中足够的精力来做好黑客同时还能有正常的生活，这很好。今天作到这一点比我在1970年代是个新手是要容易的多。今天主流文化对技术怪人要友善的多。甚至有更多的人意识到黑客通常更富爱心，是块很好的做恋人和配偶的材料。 更多信息见 Girl's Guide to Geek Guys.
如果你因为生活上不如意而为做黑客而吸引，那也没什么---至少你不会分神了。或许以后你会找到自己的另一半。
---风格的意义
重申一下，做一名黑客，你必须进入黑客精神之中。当你不在计算机边上时，你仍然有很多事情可做。它们并不能替代真正的编程（没有什么能替代编程），但很多黑客都那么做，并感到它们与黑客精神存在一种本质的关联。
阅读科幻小说。参加科幻小说讨论会。（一个很好的寻找黑客的场合）
研究禅宗，或练功习武。
练就一双精确的耳朵，学会鉴赏特别的音乐。学会玩某种乐器，或唱歌。
提高对双关语的鉴赏。
学会流畅地用母语写作。（令人惊讶的时，我所知道的所有最棒的黑客，都是很不错的作家）
这些事情，你做的越多，你就越适合做黑客。至于为什么偏偏是这些事情，原因并不很清楚，但它们都涉及到了左-右脑的综合技巧，这似乎是关键所在。（黑客们既需要清晰的逻辑思维，有时也需要强烈的跳出逻辑之外的直觉）
最后，还有一些不要去做的事情。
不要使用愚蠢的，过于哗众取宠的ID
不要自称为网络崩客(punk) ，也不要对那些人浪费时间
不要寄出充满拼写和语法错误的email，或张贴错误百出的文章
做以上的事情，会使大大损害你的声誉。黑客们个个记忆超群---你将需要数年的时间让他们忘记你的愚蠢。
---其它资源
Peter Seebach为那些不知如何同黑客打交道的经理们维护了一个非常精彩的黑客FAQ。
The Loginataka 有许多关于如何正确培养一个Unix黑客的态度的材料。
我也曾写过一篇“黑客文化简史”。
我还写过另一篇文章，“大教堂与集市”，解释了许多Linux和开放源码文化的运做原理。我还在它的续集“开拓智域”一文中有更直接的论述。
---FAQ（常问问题解答）
问：你会教我如何做黑客吗？
自从第一次发布此页，我每周都会得到一些请求，要我“教会他如何做黑客”；遗憾的是，我没有足够的时间和精力来做这个；我自己的编程项目已经占用了我110%的时间。
甚至即便我想教你也不可能，黑客基本上是一项需要你自行修炼的的态度和技术。你会发现即使真正的黑客想帮助你，如果你乞求他们填鸭一样教你的话，你不会赢得他们的尊敬。
首先去学习。显示你在尝试，你能靠自己去学习。然后再去向黑客们请教问题。
问：你会帮我“黑”掉一个站点吗？或者教我怎么黑它？
No. 任何在读完FAQ后还问此问题人，都是愚不可及的家伙，即使有时间我也不会理睬。 任何发给我的此类mail都会被忽略或被痛斥。
问：哪里能找到真正的可以与之交流的黑客？
最佳办法是就近参加一个Unix或Linux的用户组，参加他们的会议。
问：我该先学哪种语言？
HTML, 如果你还不会的话.
但它不是一个真正的编程语言。当你准备编程时，我建议你从 Python开始. 会有很多人向你推荐Perl，它比Python还受欢迎，但却难学一些。
C 是非常重要的，但它却是最难学的。不要一开始就尝试学C。
问：开放源码的自由软件不会使程序员饿肚子吗？
这似乎不大可能---到目前，开放源码软件产业创造了而不是消灭了大量工作机会。
如果写一个程序比不写一个程序只是个纯粹经济上的收益的话，无论它是否免费，只要它被完成，程序员都会从中得到回报。而且，无论软件是由多么的free的方法开发的，对更新的软件应用的需求总是会有的。
问：我从何学起？哪里有免费的Unix?
本页的其他地方指向最常用的免费Unix。要做一名黑客，你需要自立自强，以及自我教育的能力。
现在开始吧...... 阅读全文
类别：Hacker 查看评论]]> 2008-04-04 21:34 http://hi.baidu.com/nahuak/blog/item/f87beed372534e043bf3cf42.html <![CDATA[高德纳20年计划[转]]]>
[收藏注：有谁不知道Donald E. Knuth吗，不知道的话，唔，怎么办呢？去看别的网页吧。这篇文章可能写的比较早，如果看到一些信息与现时不符，请不要张大你的嘴巴。]
高德纳已经五十八岁了。 他打算再花二十年的时间继续他的著作，The Art of Computer Programming. 大家知道 Donald E. Knuth 是资讯科学界公认的大宗师， 知道他以他的重量级著作 The Art of Computer Programming(以下简称TAOCP)[2,3,4] 闻名于世，原计划要出七册，但目前只完成了三册。但也许并没有很多人知道他还有个中文名字：“高德纳”。
TAOCP 这套书的名气这么大，敢去碰它的人反倒不多。寒假我因为一些原因，读了高德纳的另一本书 "The Stanford GraphBase"[1]。大师的书到底是什么样子呢？
高德纳在序言里说了写这本书的原因：在写 TAOCP 的第四册前， 他想要用一个叫做 ladders 的游戏当作贯穿全书的例子。 于是写了不少相关的程式和庞大的测试资料，最后集结成了一个程式／资料库。 他想这套 GraphBase 可以作为大家测试 graph 演算法的基础，让那些 “街上混的程式员们 (programmers-on-the-street)” 知道电脑科学家们也会做实际的事。另外，这套程式库全部用他鼓吹的 literate programming 方式写成，也可以当成一个活生生的例子。最后一个，但却是最重要的原因是，"to have fun".“的确，快乐是这一路上最主要的原因，但我不敢承认。电脑科学家们总是得装出一副咬牙工作的样子，让别人心甘情愿付给他们高薪水。但迟早这个社会得承认， 有些工作仍然值得尊敬 --- 即使它们比任何事情都要来得有趣。”
我不禁笑了。高德纳在办正事的途中岔出去做别的事情，一做就是好几年已经不是第一次。TeX 这个现在大家都在用的排版系统不就是他嫌 TAOCP 被排得不好看， 因此自己卷起袖子研究电脑排版的产物吗？Tex 耗去了他十年的光阴，而这本 Stanford GraphBase 则可以追溯到二十年前。高德纳好像永远不怕老？
Ladders 这个游戏是这样的：挑两个五个字母的英文单字，试试看一次一个字母，把一个字变成另外一个。但是在过程中它必须仍然是一个英文单字。比如说把 black 变成 white 的方法是这样的：
black -> brack -> brace -> trace -> trice -> trite -> write -> white
大家看得出来，如果把每个单字当作一个 node, 两个单字如果只差一个字母，就连一条 edge, 那么这个游戏可以想成在两个 node 中找一条 path 。
但 GraphBase 有趣的地方却是资料。 高德纳收集了一个含 5757 个单字的资料库。他参考了 1971 年以前 Beeler 为了这个游戏专门编的一部字典，删去老的字，加入新的单字。高德纳花了很大篇幅解说他选字的标准：姓名不选，所以 Knuth 就没有了；但是 gauss 已经是一个电磁学单位，所以受录了进去。他很耐心的等到 e-mail 终于被大家写成 email, 以便把他收集到资料库中。
接下来就开始玩这个资料库啰。高德纳发现 5757 个单字中，有 774个 degree 是 1 的（只有一根接出去的 edge），位居第一。Degree= 2 的也有 727 个。株连最广的单字是 "bares" 和 "cores" ， degree = 25，而 "cores" 的 25 个邻居都是 degree 大于 9 的。 Degree = 1 的单字中有 103 组根本就是孤零零的两两成对，如 alpha-aloha, gonad-monad. 跑一个找 connected component 的演算法，发现大部分的单字都在同一个有 4493 个单字的大 component 里面。
高德纳自己定了一个方法横量单字在文章中的出现频率。 在这 5757个单字中，"which" 是最常出现的， 其次是 "there" 和 "their"。"often" 果然常出现，比出现("occur" 还要常出现。
看来高德纳真的是玩得不亦乐乎呢。"to have fun", 于是我们可以想像高德纳出这本书的真正原因，是他自己建了这些资料后，发现越玩越有趣，终于忍不住想出书了。
玩过了单字，想知道美国大学足球队谁比较强吗？高德纳已经把 120支队伍的 638 场比赛建成 graph 了。 他又参考资料， 找出美国的128 个城市之间的最短距离，并且在发现前人的资料明显错误后自己写程式来修正。把蒙娜丽莎的微笑扫描起来后，高德纳示范了如何运用 bipartite graph matching 的技巧，用骨牌重新拼出这幅名画。
高德纳的文笔亲切而幽默。CWeb 是他大力推广的 literate programming 系统，他认为每个人都应该有一套。 “但是今天已经没什么人能永远跟上新软体的发行，所以如果你没有 CWeb,也不用觉得太有罪恶感。” 接下来他解释如何安装 Stanford GraphBase, 这一段的makefile 可以给想学 make 的同学们做很好的参考。 如果装不起来呢？高德纳问，你有没有好好祈祷呀？最后，他希望大家能像他一样，多用这些程式库和资料档做些实验，“也许有天你也会迫不及待地想出本这样的书呢！”
浏览了全书，我想：高德纳到底是太闲，还是有用不完的精力？将近六十岁的他，仍旧充满著旺盛的活力和赤子般的好奇心，而这一切又以他深厚的功力做为基础。
四月号的 Dr. Dobb's Journal 做了一篇高德纳的专访[5]。 为什么写书写到一半， 却花了十年的时间在 Tex 上？ 他说， Niklaus Wirth （Pascal, Modular-2 和 Oberon 的设计者）一直想设计飞机，但他发现他需要够好的工具，于是他设计了一个个的电脑语言，造了自己的电脑。高德纳也希望他的书能够不因科技的进步而被淘汰，希望即使制书的科技进步，他的书仍旧是用领先的方式制作的。
谈到另一位大师 Edsgar Dijkstra, 他说 Dijkstra 的力量来自于他不妥协的拗脾气。“光是想像用 C++ 写程式就会让他病倒！”Dijkstra 的拿手技巧是钜细靡遗地用 formal 方法推导、检验程式， 这和工业界不断产生数以 mega 计的软体， 但使用者却无时不负担著 bug 的风险的实际情况显然有段差距。高德纳则认为自己位于两种极端的中间。一方面他赞同 formal 方法提供的可靠性，但他也知道在大系统中这种方式的极限。他尽力维持他的软体的品质，因此他愿意提供赏金给在 TeX 中找到新 bug 的人。
由于高德纳已经不用 email 了，他有一个 Web page[6]，::URL::http://www-cs-faculty.Stanford.EDU/~knuth/   里头还有个 FAQ, 可以看到他中文名字的图章。大家劈头要问的当然是：第四册什么时候出来呀？
他说，TAOCP的第四册将会分成三部份，4A : Enumeration and Backtracking, 4B : Graph and Network Algorithms 和 4C : Optimization and Recursion. 从 1997 年开始，他会以大约每 128 页为一个单位（高德纳好像很喜欢用 2 的乘幂做单位，他付给找出 TAOCP中错误的赏金也是 ＄65536 分）把第四册的部份散发给大家，听取各方的意见。如果一切顺利，第四册将在2003 年正式完成。第五册的完成时间则定在 2009 年。第五册告一段落后，他会重新整理 TAOCP的一到三册，更新内容。再下一步，他将把一到五册的重要内容全部浓缩在一本书里。之后才著手进行六和七册。所以，高德纳至少得活到 2020 年啰....
为了完成 TAOCP, 高德纳已经退休，过著半隐士的生活。 他不用 e-mail, 不怎么会见访客， 取消大部分的演讲和旅行。 他说，他得用 batch 方式工作，而不能把事情 swap 来 swap 去的。他托人在家里造了一座管风琴，空闲的时间里，他就会弹弹琴自娱。如果你会弹琴，他很愿意和你见个面，来个四手联弹。
为什么那么卖力呢？ 在DDJ的专访里， 当被问到他是否能从 Tex 和 Metafont 图利时， 他说，一旦一个人能够喂饱自己，能够有个安身之所，剩下的就是他能为别人做些什么，如何能为群体做出一些贡献了。
因此他很希望程式创作者们不要把演算法当作自己的私产。程式应该容易阅读和了解，因为越多人能够了解它，它才能够发挥越大的影响力。
也许他也是基于这个想法继续 TAOCP 的写作吧？ 在他的 web page 中，对于他的这件“此生的大事”，他下了这样的注脚：“我尝试著尽我所能的去学习电脑科学里的一些领域，然后把这些知识摘要成大家比较容易了解的方式，让没有那么多时间做这种学习的人也能够吸收他们”。
为了这个目的，他必须阅读超过二十万页的文件，然后把它们浓缩到两千页里头。他写的东西并不是最流行的，但他希望他能从日新月异的新技术中，萃取出值得存活到下个世纪的东西。
不禁想起前阵子同学讨论到的话题：专家是训练有素的狗吗？我们该不该成为专家？高德纳毫无疑问地是个专家，但他的大师学养和风范也许能给我们不少启发。

Reference
[1] Donald E. Knuth, The Stanford GraphBase : A Platform for Combinatorial Computing, Addison-Wesley, 1993
[2] Donald E. Knuth, The Art of Computer Programming, Vol 1 : Fundamental Algorithms, Addison-Wesley, 1973
[3] Donald E. Knuth, The Art of Computer Programming, Vol 2 : Seminumerical Algorithms, Addison-Wesley, 1973
[4] Donald E. Knuth, The Art of Computer Programming, Vol 3 : Sorting and searching, Addison-Wesley, 1973
The Art of Computer Programming 有日文，俄文，西班牙文等许多国的版本。
其中，中文版资料如下
Chinese translation by Guan JiWen and Su YunLin, Pei Xue He Cha Zhao,
Beijing: Defense Industry Publishing Co., 1985
[5] Jack Woehr, An interview with Donald Knuth, Dr. Dobb's Journal, April 1996, p16-p22
[6] Donald E Knuth's WWW Page : ::URL::http://www-cs-faculty.Stanford.EDU/~knuth/
::URL::http://www.geekchic.com/repliq6.htm   也有一篇小小的访问。高德纳最喜欢的语言是 CWeb, 最喜欢的运动是棒球，认为有许多人是他值得崇敬的。高德纳将在最近将他的论文以更浅显的方式整理过后，重新集结出版。这套书的预定读者并不是电脑科学的专家，似乎很值得一读。这套书将有八本，前两册已经出版：
[7] Literate Programming, Stanford, California: Center for the Study of Language and Information, 1992
[8] Selected Papers on Computer Science, Stanford's Center for the Study of Linguistics and Information and Cambridge University Press, spring, 1996
[9] Selected Papers on Analysis of Algorithms, to be published
[10] Selected Papers on Computer Languages, to be published
[11] Selected Papers on Design of Algorithms, to be published
[12] Selected Papers on Digital Typography, to be published
[13] Selected Papers on Discrete Mathematics, to be published
[14] Selected Papers on Fun and Games, to be published

gm_jwl01.10.2003, 19:52
最近看了一点TAOCP Vol 1，又看了中文版，觉得高德纳真是大家中的大家，即使是很基本的式子都可用一整套算法推导出来，  

阅读全文
类别：Hacker 查看评论]]> 2008-04-04 21:31 http://hi.baidu.com/nahuak/blog/item/42e42bde6be8745095ee3747.html