改变未来的九大算法

改变未来的九大算法 [美]约翰·麦考密克 著 管策 译 中信出版集团 目录 所获赞誉 序 前言 计算机日常运用的卓越思想 第一章 搜索引擎索引 ——在世界上最大的草垛中寻针 第二章 PageRank ——让谷歌腾飞的技术 第三章 公钥加密 ——用明信片传输秘密 第四章 纠错码 ——自纠正的错误 第五章 图形识别 ——从经验中学习 第六章 数据压缩 ——有益无害 第七章 数据库 ——追求一致性的征程 第八章 数字签名 ——这个软件究竟由谁编写 第九章 并非万能的算法 ——有些程序不可能存在 结语 更多在你指尖的“精灵” 注释 致谢 所获赞誉 荣获美国出版商协会“2012年计算机与信息科学最佳专业/学术图 书奖” 作者解释了数亿人每天使用的一些算法，不是如算术和排序这类简 单的算法，而是更复杂的事情——如何确定网页的重要性，以及无法被 计算的问题。我强烈推荐这本书。 ——查克·塞克（Chuck Thacker）， “图灵奖”得主 长久以来，没有哪本书能让我像十几岁时阅读霍金和费曼的书时那 样让我兴奋，而这本书做到了，它提醒了我，为什么我喜欢计算机科 学。 ——安德鲁·菲茨吉本（Andrew Fitzgibbon）， “艾美奖”得主（相机软件开发者） 作者揭示了计算机科学家对算法着迷的原因：它们如此实用、美观 和优雅。 ——保罗·柯曾（Paul Curzon）， 《科学》（Science） 一本关于关键算法的指南，阅读起来愉悦且轻松。它传达出一种奇 妙的感觉——让电脑发挥魔力的是美丽的科学，而非技术。 ——安德烈亚斯·特拉辛格（Andreas Trabesinger）， 《自然物理学》（Nature Physics） 尽管人们对计算机充满兴趣，但并不了解其核心思想。这本书在向 大众展示计算机科学这一艰巨的任务中取得了非凡的成就。 ——欧内斯特·戴维斯（Ernest Davis）， SIAM News（美国工业和应用数学学会的新闻期刊） 大多数人对电子支付的安全性，或者电影如何被“塞进”光盘知之甚 少，也不太关心，但作者认为它们富含惊人的独创性和创造力。 ——罗伯特·马修斯（Robert Matthews）， 《BBC聚焦》（BBC Focus，英国一本关于科学和技术的月刊） 作者用日常类比巧妙地解读核心算法，这对没有数学背景的读者来 说很有用。想钻研算法的数学和计算机科学的学生也会感到受益颇 深……这本书应该被图书馆珍藏。 ——阿特·吉特尔曼（Art Gittleman）， 就职于美国数学协会（MAA） 计算机专业人士和非专业人士都会对这本书感兴趣。作者并没有试 图“用科学迷惑我们”......