图书标签: Computer_Science 数学 CS 算法 科普 NP P computability
发表于2024-12-26
The Golden Ticket pdf epub mobi txt 电子书 下载 2024
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的创办者,经常与他人共同执笔撰写计算复杂性方面的文章。
计算机学中的PvsNP问题好比物理学中的量子力学,甚至更为重要,解决了这个问题就获得了宇宙的最终真理。那时,即便你是一个平凡人,但是根据一个从中而来的规律一步步来做,你也可以称为巴菲特,爱因斯坦,梵高,莫扎特…… 那是一个任何问题都能够轻易找到最优的解决办法的世界。
评分哦, NP问题是这个. 听起来CS是伪科学?
评分哦, NP问题是这个. 听起来CS是伪科学?
评分计算机学中的PvsNP问题好比物理学中的量子力学,甚至更为重要,解决了这个问题就获得了宇宙的最终真理。那时,即便你是一个平凡人,但是根据一个从中而来的规律一步步来做,你也可以称为巴菲特,爱因斯坦,梵高,莫扎特…… 那是一个任何问题都能够轻易找到最优的解决办法的世界。
评分哦, NP问题是这个. 听起来CS是伪科学?
如作者所言,写的是一本向公众解释计算机复杂度理论的书。为此,绕开专业的定义和公式,用一个个生动的例子和故事讲解P/NP问题。涉及了P/NP问题的方方面面,对于这样一本薄薄的册子自然无法太过深入,但是相信读者读过对此问题会有一个宏观的认识。 作者已经做得很好。这本书...
评分翻译的太拗口。原作也故意要写成面向大众的科普读物, 却不能准确的传递P和NP 问题的定义,使得读者理解这两个概念,比较他们的区别很困难。 中文标题“可能于不可能的边界” 容易让人误解成P 表示“可能”, NP 表示“不可能”。 虽然这可能不是译者的原意, 但是确实会容易...
评分花了两天的时间才读完了这本 140 多页的书,中间老是各种分心去干别的。这是一本科普性质的书,整本书都在泛泛而论。整本书都围绕 P = NP 还是 P ≠ NP 展开,最后结论是目前无法定论,尽管作者更倾向于 P ≠ NP。总结了一下,大概有以下内容: 1、所谓 P 就是能在『多项式时间...
评分 评分花了两天的时间才读完了这本 140 多页的书,中间老是各种分心去干别的。这是一本科普性质的书,整本书都在泛泛而论。整本书都围绕 P = NP 还是 P ≠ NP 展开,最后结论是目前无法定论,尽管作者更倾向于 P ≠ NP。总结了一下,大概有以下内容: 1、所谓 P 就是能在『多项式时间...
The Golden Ticket pdf epub mobi txt 电子书 下载 2024