The Golden Ticket

The Golden Ticket pdf epub mobi txt 電子書 下載2025

Lance Fortnow

世界級計算機科學傢,佐治亞理工學院計算機科學係教授、係主任,在計算復雜性和交互式證明係統領域取得瞭一係列重要研究成果,為計算機界所熟知。Fortnow早年師從著名的理論計算機科學傢Michael Sipser,獲麻省理工學院應用數學博士學位。畢業後曾在西北大學、芝加哥大學擔任教授,之前還做過NEC研究院高級研究員。他是知名博客Computational Complexity的創辦者,經常與他人共同執筆撰寫計算復雜性方麵的文章。

出版者:Princeton University Press
作者:Lance Fortnow
出品人:
頁數:192
译者:
出版時間:2013-3-31
價格:USD 26.95
裝幀:Hardcover
isbn號碼:9780691156491
叢書系列:
圖書標籤:
  • Computer_Science 
  • 數學 
  • CS 
  • 算法 
  • 科普 
  • NP 
  • computability 
  •  
想要找書就要到 本本書屋
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

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.

具體描述

讀後感

評分

我在研究生時,一次一位教授發起瞭PvsNP問題的討論,無意中找到瞭這本書。 這本書是這個問題的科普版,好比霍金的時間簡史,對於這個問題,我可以做一個簡單介紹: 計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,...  

評分

翻譯的太拗口。原作也故意要寫成麵嚮大眾的科普讀物, 卻不能準確的傳遞P和NP 問題的定義,使得讀者理解這兩個概念,比較他們的區彆很睏難。 中文標題“可能於不可能的邊界” 容易讓人誤解成P 錶示“可能”, NP 錶示“不可能”。 雖然這可能不是譯者的原意, 但是確實會容易...  

評分

花瞭兩天的時間纔讀完瞭這本 140 多頁的書,中間老是各種分心去乾彆的。這是一本科普性質的書,整本書都在泛泛而論。整本書都圍繞 P = NP 還是 P ≠ NP 展開,最後結論是目前無法定論,盡管作者更傾嚮於 P ≠ NP。總結瞭一下,大概有以下內容: 1、所謂 P 就是能在『多項式時間...  

評分

對於以前沒上過算法課的我來說這本書非常有用,使我更想深入學習計算機算法,雖然我不想挑戰P/NP這個世界難題。 書中的例子都是深入淺齣的,講述瞭P/NP問題的前世今生,以及算法是如何與生活緊密的連接的。 書中提到的密碼學知識以及量子計算機方麵的知識也是我感興...  

評分

翻譯的太拗口。原作也故意要寫成麵嚮大眾的科普讀物, 卻不能準確的傳遞P和NP 問題的定義,使得讀者理解這兩個概念,比較他們的區彆很睏難。 中文標題“可能於不可能的邊界” 容易讓人誤解成P 錶示“可能”, NP 錶示“不可能”。 雖然這可能不是譯者的原意, 但是確實會容易...  

用戶評價

评分

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

评分

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

评分

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

评分

哦, NP問題是這個. 聽起來CS是僞科學?

评分

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

本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

© 2025 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有