The Golden Ticket 在線電子書 圖書標籤: Computer_Science 數學 CS 算法 科普 NP P computability
發表於2024-11-25
The Golden Ticket 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024
計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,即便你是一個平凡人,但是根據一個從中而來的規律一步步來做,你也可以稱為巴菲特,愛因斯坦,梵高,莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。
評分哦, NP問題是這個. 聽起來CS是僞科學?
評分計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,即便你是一個平凡人,但是根據一個從中而來的規律一步步來做,你也可以稱為巴菲特,愛因斯坦,梵高,莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。
評分計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,即便你是一個平凡人,但是根據一個從中而來的規律一步步來做,你也可以稱為巴菲特,愛因斯坦,梵高,莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。
評分給非專業人看的科普書。做研究的,不管什麼學科,最好都看看。
Lance Fortnow
世界級計算機科學傢,佐治亞理工學院計算機科學係教授、係主任,在計算復雜性和交互式證明係統領域取得瞭一係列重要研究成果,為計算機界所熟知。Fortnow早年師從著名的理論計算機科學傢Michael Sipser,獲麻省理工學院應用數學博士學位。畢業後曾在西北大學、芝加哥大學擔任教授,之前還做過NEC研究院高級研究員。他是知名博客Computational Complexity的創辦者,經常與他人共同執筆撰寫計算復雜性方麵的文章。
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.
本书主要讲,一个可以计算的问题(有解答方法的问题)是否一定可以在现实中解决?比如一个问题的某个解答过程的算法需要目前的最快计算机计算一万年,那么是否一定可以找到一个更好的算法从而快速解决这个问题?现代的密码学中的一个例子是,一个保密模型,模型本身很...
評分如作者所言,写的是一本向公众解释计算机复杂度理论的书。为此,绕开专业的定义和公式,用一个个生动的例子和故事讲解P/NP问题。涉及了P/NP问题的方方面面,对于这样一本薄薄的册子自然无法太过深入,但是相信读者读过对此问题会有一个宏观的认识。 作者已经做得很好。这本书...
評分花了两天的时间才读完了这本 140 多页的书,中间老是各种分心去干别的。这是一本科普性质的书,整本书都在泛泛而论。整本书都围绕 P = NP 还是 P ≠ NP 展开,最后结论是目前无法定论,尽管作者更倾向于 P ≠ NP。总结了一下,大概有以下内容: 1、所谓 P 就是能在『多项式时间...
評分对于以前没上过算法课的我来说这本书非常有用,使我更想深入学习计算机算法,虽然我不想挑战P/NP这个世界难题。 书中的例子都是深入浅出的,讲述了P/NP问题的前世今生,以及算法是如何与生活紧密的连接的。 书中提到的密码学知识以及量子计算机方面的知识也是我感兴...
評分如作者所言,写的是一本向公众解释计算机复杂度理论的书。为此,绕开专业的定义和公式,用一个个生动的例子和故事讲解P/NP问题。涉及了P/NP问题的方方面面,对于这样一本薄薄的册子自然无法太过深入,但是相信读者读过对此问题会有一个宏观的认识。 作者已经做得很好。这本书...
The Golden Ticket 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024