The Golden Ticket

书名：The Golden TicketP,NP,andtheSearchfortheImpossible
作者：LanceFortnow
译者：
ISBN：9780691156491
出版社：PrincetonUniversityPress
出版时间：2013-3-31
格式：epub/mobi/azw3/pdf
页数：192
豆瓣评分：

书籍简介：

The P-NP problem is the most important open problem in computer science, if not all of mathematics. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. In this informative and entertaining book, Lance Fortnow traces how the problem arose during the Cold War on both sides of the Iron Curtain, and gives examples of the problem from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. But difficulty also has its advantages. Hard problems allow us to safely conduct electronic commerce and maintain privacy in our online lives. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of the P-NP problem.

作者简介：

Lance Fortnow

世界级计算机科学家，佐治亚理工学院计算机科学系教授、系主任，在计算复杂性和交互式证明系统领域取得了一系列重要研究成果，为计算机界所熟知。Fortnow早年师从著名的理论计算机科学家Michael Sipser，获麻省理工学院应用数学博士学位。毕业后曾在西北大学、芝加哥大学担任教授，之前还做过NEC研究院高级研究员。他是知名博客Computational Complexity的创办者，经常与他人共同执笔撰写计算复杂性方面的文章。

书友短评：

@ 闻亮 哦, NP问题是这个. 听起来CS是伪科学? @ 壞人 給非專業人看的科普書。做研究的，不管什麼學科，最好都看看。 @ 在路上 虽然到头来也没有搞清楚什么是NP问题（作者也没打算说清这个问题），但这确实是一本可读性极强且赏心悦目的科普佳作。没有抽象的数学公式和晦涩的算法描写，所有内容皆是故事，或历史故事，或虚构场景。诚以为对科学史有兴趣者皆可一读，能从宏观上把握一个顶级难题。另外，此书中文版已经出版，不知翻译质量如何，但我唯一可以确定的是，英文原版的语言流畅风趣，极力推荐。 @ 纯如 计算机学中的PvsNP问题好比物理学中的量子力学，甚至更为重要，解决了这个问题就获得了宇宙的最终真理。那时，即便你是一个平凡人，但是根据一个从中而来的规律一步步来做，你也可以称为巴菲特，爱因斯坦，梵高，莫扎特…… 那是一个任何问题都能够轻易找到最优的解决办法的世界。 @ 纯如 计算机学中的PvsNP问题好比物理学中的量子力学，甚至更为重要，解决了这个问题就获得了宇宙的最终真理。那时，即便你是一个平凡人，但是根据一个从中而来的规律一步步来做，你也可以称为巴菲特，爱因斯坦，梵高，莫扎特…… 那是一个任何问题都能够轻易找到最优的解决办法的世界。 @ 闻亮 哦, NP问题是这个. 听起来CS是伪科学? @ 壞人 給非專業人看的科普書。做研究的，不管什麼學科，最好都看看。 @ 在路上 虽然到头来也没有搞清楚什么是NP问题（作者也没打算说清这个问题），但这确实是一本可读性极强且赏心悦目的科普佳作。没有抽象的数学公式和晦涩的算法描写，所有内容皆是故事，或历史故事，或虚构场景。诚以为对科学史有兴趣者皆可一读，能从宏观上把握一个顶级难题。另外，此书中文版已经出版，不知翻译质量如何，但我唯一可以确定的是，英文原版的语言流畅风趣，极力推荐。

添加微信公众号:好书天下获取