奇思妙想：15位计算机天才及其重大发现

　　内容简介：本 书介绍了15位当代最伟大的计算机科学家，通过第一手的访谈资料描述了他们的生平及贡献。他们都是第一流的创新大师，其中有8位是图灵奖得主。如果没有他们的贡献，现代计算机很难像今天这样深入平常百姓家。在本书中，他们解释了自己对科学产生兴趣的缘由，回顾了成长环境和其他科学家对他们产生的影响，阐述了各自进行基础探索和发现的途径，同时也分享了对未来的看法和主张。本书分为四部分，分别对应了过去数十年来计算机科学家们为之奋斗的4个基本问题。（1） 语言大师：应该怎样与机器交流？（2） 算法大师：如何能让计算机更快地解决问题？（3） 架构大师：能否构建更好的计算机？（4） 机器智能的雕塑大师：能否编写程序让计算机自己找到解决问题的方法？本 书布局精妙、资料翔实，15位计算机科学家的少时轶闻甚至八卦故事随处可见，仿若颗颗珠贝点缀书中，读来宛然可喜，又能让人时有顿悟，掩卷长思间获得诸多启迪。追踪大师们的成长和发现之旅，便仿佛亲历计算机科学史近50年来的风云变幻。计算机科学技术发展的根基是什么？未来的若干年计算机科学将给人类带来什么？相信本书会帮助你对这些问题有更深入的思考。

　　作者简介：Dennis Shasha纽约大 学柯朗数学研究所计算机科学教授，先后获得耶鲁大学理学学士、雪城大学理学硕士和哈佛大学哲学博士学位。除本书外，还著有Database Tuning： A PrincipledApproach、The PuzzlingAdventures of Dr. Ecco 和Codes， Puzzles， andConspiracy。Cathy Lazere自由作家，主要撰写跨国公司财务和技术方面的文章。曾是McGrawq-Hill出版集团的编辑。在耶鲁大学获得文学学士学位，在纽约大学获得工商管理硕士学位。译者简介：向怡宁交 互和视觉设计师、摇滚乐手，同时还热衷于翻译和写作。著有《Flash组件、游戏、SWF加解密》及《就这么简单：Web开发中的可用性和用户体验》，译有《瞬间之美：Web界面设计如何让用户心动》、《网站设计解构：有效的交互设计框架和模式》、《网站搜索设计：兼顾SEO及可用性的网站设计心得》等多部著作。他认为“一个不会弹吉他的设计师不是个好译者”。

第一部分 语言大师：如何与机器对话　　1
1 约翰·巴科斯 不断进取的发明家　　4
2 约翰·麦卡锡 不走寻常路的常识逻辑学家　　 16
3 艾伦·C.凯 清晰的浪漫主义梦想　　 28
第二部分 算法大师：如何快速地解决问题　　 39
4 艾兹赫尔·W.戴克斯彻 可怕的说明文和最短路径　　 42
5 迈克尔·O.拉宾 机会的可能性　　 51
6 高德纳（唐纳德·E.克努斯） 逐新趣异一线牵　　 66
7 罗伯特·E.陶尔扬 寻找优秀的结构　　 76
8 莱斯利·兰伯特 时间、空间和计算　　 89
9 史提芬·古克和利奥尼德·列文 良解难觅　　 101
第三部分 架构大师：如何构建更好的机器　　 115
10 弗雷德里克·P.布鲁克斯 成功带来的愉悦　　 117
11 伯顿·J.史密斯 与光速赛跑　　 127
12 W.丹尼尔·希利斯 与生物学的连结　　 136
第四部分 机器智能的雕塑大师：如何让机器更聪明　　 147
13 爱德华·A.费根鲍姆 知识的力量　　 149
14 道格拉斯·B.莱纳特 一场二十年的豪赌　　 159
后记：下一个25 年 　 173
结语：成功的秘密　　176
术语词汇表　　179
参考文献　　189