图书标签: 科普 数学 计算机科学 P/NP 计算机 算法 NP问题 数学科普
发表于2025-03-17
可能与不可能的边界 pdf epub mobi txt 电子书 下载 2025
P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史,以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中,作者首先追溯了P/NP 问题是如何产生的,然后给出了这个问题的许多实例,涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题,从寻找游玩迪士尼乐园所有景点的最短路线,到地图填色问题,再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么,描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。
本书读来引人入胜,适合所有对计算和数学感兴趣的读者。
Lance Fortnow
世界级计算机科学家,佐治亚理工学院计算机科学系教授、系主任,在计算复杂性和交互式证明系统领域取得了一系列重要研究成果,为计算机界所熟知。Fortnow早年师从著名的理论计算机科学家Michael Sipser,获麻省理工学院应用数学博士学位。毕业后曾在西北大学、芝加哥大学担任教授,之前还做过NEC研究院高级研究员。他是知名博客Computational Complexity的创办者,经常与他人共同执笔撰写计算复杂性方面的文章。
简直就是浪费寡人的时间,给中学生看还可以。。。
评分草草翻过
评分优点是能让你搞懂什么是 P/NP,缺点是故事散乱,很多例子不知所云,缩略到 1/5 的篇幅应该是本好书
评分没有想象中的深入,作者说他想写一本关于计算理论的《时间简史》,从这个角度说作者做到了。对于想比较深入了解,会有点失望,100来页的书少了点内容
评分总觉得还没说透
如作者所言,写的是一本向公众解释计算机复杂度理论的书。为此,绕开专业的定义和公式,用一个个生动的例子和故事讲解P/NP问题。涉及了P/NP问题的方方面面,对于这样一本薄薄的册子自然无法太过深入,但是相信读者读过对此问题会有一个宏观的认识。 作者已经做得很好。这本书...
评分对于以前没上过算法课的我来说这本书非常有用,使我更想深入学习计算机算法,虽然我不想挑战P/NP这个世界难题。 书中的例子都是深入浅出的,讲述了P/NP问题的前世今生,以及算法是如何与生活紧密的连接的。 书中提到的密码学知识以及量子计算机方面的知识也是我感兴...
评分 评分花了两天的时间才读完了这本 140 多页的书,中间老是各种分心去干别的。这是一本科普性质的书,整本书都在泛泛而论。整本书都围绕 P = NP 还是 P ≠ NP 展开,最后结论是目前无法定论,尽管作者更倾向于 P ≠ NP。总结了一下,大概有以下内容: 1、所谓 P 就是能在『多项式时间...
评分我在研究生时,一次一位教授发起了PvsNP问题的讨论,无意中找到了这本书。 这本书是这个问题的科普版,好比霍金的时间简史,对于这个问题,我可以做一个简单介绍: 计算机学中的PvsNP问题好比物理学中的量子力学,甚至更为重要,解决了这个问题就获得了宇宙的最终真理。那时,...
可能与不可能的边界 pdf epub mobi txt 电子书 下载 2025