TURING Springer OUT OF THEIR MINDS w 奇思妙想 15位计算机天才及其重大发现 【美】Dennis Shasha Cathy Lazere若向怡宁o译 www.docin.com 近观15位计算机大师的生平与成就 理解现代计算技术的发展轨迹 谱写自已的智慧人生 人民邮电出版慰
奇思妙想：15位计算机天才及其重大发现 图书在版编目(CIP)数据 奇思妙想：15位计算机天才及其重大发现/（美） 萨莎(Shasha,.D.E.),(美)拉瑟(Lazere,C.A.)著： 向怡宁译.一北京：人民邮电出版社，2011.12 书名原文：Out of Their Minds:The Lives and Discoveries of 15 Great Computer Scientists ISBw978-7-115-26881-5 I.①奇？Ⅱ.①萨？②拉？③向？Ⅲ.①计算机 科学-科学家一生平事迹-世界V.①816.16 中国版本图书馆CIP数据核字(2011)第248002号 内容提要 本书立足于现场访谈的第一手记录，介绍了15位当代最伟大的计算机科学 家，描述了他们的生活历程以及工作成果。在书中，他们解释了自己对科学产生 兴趣的缘由，回顾了其成长环境和其他科学家对他们的影响，阐述了各自进行基 础探索和发现的途径，同时也分享了对未来的看法和主张。 本书既适合所有程序员阅读，也适合所有对计算机行业和软件开发感兴趣的 .com 人阅读八八八/ [Dennis E.Shasha Cathy A.Lazere 译 向怡宁 责任编辑王军花 人民邮电出版社出版发行北京市崇文区夕照寺街14号 邮编100061电子邮件315@ptpress.com.cn 网址http:/mw.ptpress.com.cn 北京 印刷 开本：700×10001/16 印张：13.5 字数：319千字2012年1月第1版
印数：1一5000册2012年1月北京第1次印刷 著作权合同登记号图字：01-2011-6293号 ISBN978-7-115-26881-5 定价：39.00元 读者服务热线：(010)51095186转604印装质量热线：(010)67129223 反盗版热线：(010)67171154 译者序 21世纪到今天早已进入第二个十年，计算机与我们的生活已经完全无法分 割。我还记得上中学时用奔腾386玩打字游戏的情景，那时候不管干什么都需要 -张或几张5.25英寸的D0S软盘才行，笨重的显示器屏幕是一个只有256色的球 面。而现在别说软盘，就连CD都已经淘汰过时，计算机上默认的盘符直接以C 开头，运行速度、显示效果与早期相比更是有天壤之别。流行的终端机型已经变 成了便携的笔记本，方寸大小的手机堪比功能强大的个人电脑，其他日新月异的 掌上触摸设备更是层出不穷。除了成为消费品外，计算机强大的能力近可帮助我 们处理日常工作、记录存档，远能探索太空海洋、破解医学难题。这颗星球上每 一秒钟都会产生无数的信息，而它们都在计算机构成的网络中以光的速度穿梭 世界变得更加透明，距离的概念正在消失。 这一切在以前都是无法想象的，而它们又都在短短20年中就完成了进化。更 妙的是，未来的计算机又会发展成什么样，我们同样无法想象。 那么如果我们追根溯源，又会发现什么？是什么样的人为我们人类作出了如 此卓越的贡献？他们是如何与古老的加法器和乘法器进行对话的？我们都知道C 语言（无论你是否掌握），它的始祖又是谁？互联网的雏形是什么？用电脑模拟人 脑这一想法是如何付诸实践的？有心人也许能从历史的倒影中一窥时代变迁的可 能方向，更何况这些风流人物的铁事就像一杯杯淡雅的香茗，令人读来不忍释卷， 品之齿颊留香。 这些风流人物正是计算机发展史上的拓荒者和奠基人，他们是真正意义上的
世界大师，高举科技的火炬和明灯，为广大计算机从业者披荆斩棘、引领方向， 留下了无数的里程碑。如今走上神坛的苹果教主史蒂夫·乔布斯何尝没有受到过 艾伦·凯发明的Dynabook的影响？倘若阿帕网(ARPANET)未曾诞生，马克·扎克 伯格又怎能在互联网独领风骚？ 《南渡北归》一书的作者岳南曾高叹“大师远去再无大师”。所幸在计算机 领域中尚有无数天骄儿女竞相追随前浪。比尔·盖茨、乔布斯、扎克伯格、谢尔 盖·布林和拉里·佩奇以及更多的幕后英雄都在将前辈的薪火传递。也许十几年 后，类似本书中所谈到的下一代大师将会出现。 翻译这本书对我其实是一次朝圣之旅。在翻译过程中随这些大师一起喜笑怒 骂，体验他们在研究生涯中的酸甜苦辣。这些传奇人物对课题孜孜求索的态度、 坚韧不拔的精神，他们甘于冒险、勇于面对嘲笑的不羁和洒脱都给我留下了深刻 的印象。恰值我32岁生日的今天，胡乱挥就此文，是为序。 向怡宁 2011年9月6日晚于湖北武汉 (编者说明：为便于读者理解有关背景知识，译者不辞辛劳，为译文增加了 许多译注。书中脚注除特别说明外，均为译者注。) www.aqcin.com 在许多科学领域中，开创先河的大师们都生活在遥远的过去。要想揭示他价们 真正的丰功伟绩及其前因后果，我们只能深入历史的角落，在尘埃中寻求真相， 从传说中分辨事实。牛顿是否真的被苹果砸中？阿基米德是否高呼着ureka从浴 本序写于9月初。一个月后惊阳乔布斯去世的消息。不鞋壁。特此向策出补如注释。感这位产品大师和精 领袖在天堂安息 2德有在气待书疹些溪新。书种管谈列店名行学家。爱科学家金岳元他的藏弟千王斋汉是本书中史 ,是高之受量托，人工寄使之父，山甲路育发利人支于01年D月24日与世长，李车 84岁粹次补加注秤
缸跳出跑到大街上？欧几里得是否曾经从古埃及祭司那里窃取了几何的秘密？ 计算机科学则与此不同。那些最先研究当前计算方法(computation)的数学 家们，例如 阿兰·图灵、埃米尔·波斯特和阿隆佐·邱奇，都起步于20世纪30年代或40 年代。我们今天的计算机的概念和他们的早期构想相差无几：一个计算引擎 (calculating engine)和一个用于存储指令和数据的存储器(memory)。他们提 出了该领域的基本理论问题：在有限的时间里能够计算什么？对于这些数学家来 说，“computer”这个词既可能指机器，也可能是指人类本身一因为在他们开始 建立相关理论时，世上还没有能够存储指令的计算机器。 到了20世纪40年代末，当计算机成为工程上的现实之后，该领域的重要问 题开始转变到实用主义方向。仅仅知道一个问题最终能被解决是不够的，更重要 的是知道如何高效且优雅地（如果可能的话）解决这个问题。这需要我们为真实 的机器编写指令，需要我们努力寻求更有效的解决方案，需要构建更好的计算机， 以便解决更复杂的问题，此外，有时还需要让计算机也参与到创造过程中来。本 书分为四个部分，它们分别对应了过去数十年来计算机科学家们为之奋斗的4个 基本问题。 ()语言大师：应该怎样与机器交流？ 1(②)算法大师：如何能让计算机更快地解决问题。 (③)架构大师：能否构建更好的计算机？ .com (4)机器智能的雕塑大师：能否编写程序让计算机自己找到解决问题的方 法？ 本书介绍了15位当代最伟大的计算机科学家，描述了他们的生活历程以及工 作成果。他们都是第一流的创新大师，其中有8位是图灵奖得主，其荣誉相当于 ’由于 的方式表述出来，编成《几何原本)(EE 。他对人工智能的发展 1埃米尔·波斯特(Emil Le 0,1897一1954)是类国数学家、逻指学家，制定了利用符号来表示逻辑的推提系 一黄.美团子家子中双南e久对装一 进性。日前图灵奖由英特尔及谷歌公司赞肠，奖金为25万美元