圖書標籤: Computer_Science 數學 CS 算法 科普 NP P computability
发表于2024-12-23
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的創辦者,經常與他人共同執筆撰寫計算復雜性方麵的文章。
雖然到頭來也沒有搞清楚什麼是NP問題(作者也沒打算說清這個問題),但這確實是一本可讀性極強且賞心悅目的科普佳作。沒有抽象的數學公式和晦澀的算法描寫,所有內容皆是故事,或曆史故事,或虛構場景。誠以為對科學史有興趣者皆可一讀,能從宏觀上把握一個頂級難題。另外,此書中文版已經齣版,不知翻譯質量如何,但我唯一可以確定的是,英文原版的語言流暢風趣,極力推薦。
評分給非專業人看的科普書。做研究的,不管什麼學科,最好都看看。
評分雖然到頭來也沒有搞清楚什麼是NP問題(作者也沒打算說清這個問題),但這確實是一本可讀性極強且賞心悅目的科普佳作。沒有抽象的數學公式和晦澀的算法描寫,所有內容皆是故事,或曆史故事,或虛構場景。誠以為對科學史有興趣者皆可一讀,能從宏觀上把握一個頂級難題。另外,此書中文版已經齣版,不知翻譯質量如何,但我唯一可以確定的是,英文原版的語言流暢風趣,極力推薦。
評分雖然到頭來也沒有搞清楚什麼是NP問題(作者也沒打算說清這個問題),但這確實是一本可讀性極強且賞心悅目的科普佳作。沒有抽象的數學公式和晦澀的算法描寫,所有內容皆是故事,或曆史故事,或虛構場景。誠以為對科學史有興趣者皆可一讀,能從宏觀上把握一個頂級難題。另外,此書中文版已經齣版,不知翻譯質量如何,但我唯一可以確定的是,英文原版的語言流暢風趣,極力推薦。
評分計算機學中的PvsNP問題好比物理學中的量子力學,甚至更為重要,解決瞭這個問題就獲得瞭宇宙的最終真理。那時,即便你是一個平凡人,但是根據一個從中而來的規律一步步來做,你也可以稱為巴菲特,愛因斯坦,梵高,莫紮特…… 那是一個任何問題都能夠輕易找到最優的解決辦法的世界。
我在研究生时,一次一位教授发起了PvsNP问题的讨论,无意中找到了这本书。 这本书是这个问题的科普版,好比霍金的时间简史,对于这个问题,我可以做一个简单介绍: 计算机学中的PvsNP问题好比物理学中的量子力学,甚至更为重要,解决了这个问题就获得了宇宙的最终真理。那时,...
評分 評分 評分翻译的太拗口。原作也故意要写成面向大众的科普读物, 却不能准确的传递P和NP 问题的定义,使得读者理解这两个概念,比较他们的区别很困难。 中文标题“可能于不可能的边界” 容易让人误解成P 表示“可能”, NP 表示“不可能”。 虽然这可能不是译者的原意, 但是确实会容易...
評分花了两天的时间才读完了这本 140 多页的书,中间老是各种分心去干别的。这是一本科普性质的书,整本书都在泛泛而论。整本书都围绕 P = NP 还是 P ≠ NP 展开,最后结论是目前无法定论,尽管作者更倾向于 P ≠ NP。总结了一下,大概有以下内容: 1、所谓 P 就是能在『多项式时间...
The Golden Ticket pdf epub mobi txt 電子書 下載 2024