The Golden Ticket 在線電子書 圖書標籤: Computer_Science  數學  CS  算法  科普  NP  P  computability   

喜歡 The Golden Ticket 在線電子書 的讀者還喜歡

• 
  Love and Math 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  The C Programming Language 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Hackers and Painters 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  I Am a Strange Loop 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  The Practice of Programming 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  How to Solve It 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Everything Is Obvious 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Structure and Interpretation of Computer Programs - 2nd Edition (MIT) 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  The Sense of Style 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  哥德爾、艾捨爾、巴赫 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載

計算機學中的PvsNP問題好比物理學中的量子力學，甚至更為重要，解決瞭這個問題就獲得瞭宇宙的最終真理。那時，即便你是一個平凡人，但是根據一個從中而來的規律一步步來做，你也可以稱為巴菲特，愛因斯坦，梵高，莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。

給非專業人看的科普書。做研究的，不管什麼學科，最好都看看。

雖然到頭來也沒有搞清楚什麼是NP問題（作者也沒打算說清這個問題），但這確實是一本可讀性極強且賞心悅目的科普佳作。沒有抽象的數學公式和晦澀的算法描寫，所有內容皆是故事，或曆史故事，或虛構場景。誠以為對科學史有興趣者皆可一讀，能從宏觀上把握一個頂級難題。另外，此書中文版已經齣版，不知翻譯質量如何，但我唯一可以確定的是，英文原版的語言流暢風趣，極力推薦。

計算機學中的PvsNP問題好比物理學中的量子力學，甚至更為重要，解決瞭這個問題就獲得瞭宇宙的最終真理。那時，即便你是一個平凡人，但是根據一個從中而來的規律一步步來做，你也可以稱為巴菲特，愛因斯坦，梵高，莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。

計算機學中的PvsNP問題好比物理學中的量子力學，甚至更為重要，解決瞭這個問題就獲得瞭宇宙的最終真理。那時，即便你是一個平凡人，但是根據一個從中而來的規律一步步來做，你也可以稱為巴菲特，愛因斯坦，梵高，莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。

如作者所言，写的是一本向公众解释计算机复杂度理论的书。为此，绕开专业的定义和公式，用一个个生动的例子和故事讲解P/NP问题。涉及了P/NP问题的方方面面，对于这样一本薄薄的册子自然无法太过深入，但是相信读者读过对此问题会有一个宏观的认识。 作者已经做得很好。这本书...

我在研究生时，一次一位教授发起了PvsNP问题的讨论，无意中找到了这本书。 这本书是这个问题的科普版，好比霍金的时间简史，对于这个问题，我可以做一个简单介绍： 计算机学中的PvsNP问题好比物理学中的量子力学，甚至更为重要，解决了这个问题就获得了宇宙的最终真理。那时，...  

翻译的太拗口。原作也故意要写成面向大众的科普读物， 却不能准确的传递P和NP 问题的定义，使得读者理解这两个概念，比较他们的区别很困难。 中文标题“可能于不可能的边界” 容易让人误解成P 表示“可能”， NP 表示“不可能”。 虽然这可能不是译者的原意， 但是确实会容易...  

本书主要讲，一个可以计算的问题（有解答方法的问题）是否一定可以在现实中解决？比如一个问题的某个解答过程的算法需要目前的最快计算机计算一万年，那么是否一定可以找到一个更好的算法从而快速解决这个问题？现代的密码学中的一个例子是，一个保密模型，模型本身很...