当前位置: 首页 > 计算机 > 可能与不可能的边界:P/NP问题趣史

可能与不可能的边界:P/NP问题趣史

8.4 ( 82个评分 )
作者:
译者:杨帆
版权:北京图灵文化发展有限公司
出版:

众多世界级计算机科学家联袂推荐;《出版人周刊》、《科学》等杂志好评如潮;
像《时间简史》一样风趣幽默的P/NP问题阐释;
关于计算、数学与逻辑的一场盛宴!

P/NP问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP问题、它丰富的历史,以及对于人机交互乃至更多问题的数学意义。
在这本趣味十足的书中,世界级计算机科学家Lance Fortnow 首先追溯了P/NP问题是如何产生的,然后给出了这个问题的许多实例,涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP难题中所有难度等级的问题,从寻找游玩迪士尼乐园所有景点的最短路线,到地图填色问题,再到找出Facebook上互为好友的一群人。
本书深入探寻了计算能够做到什么、无法做到什么,描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。

移动设备阅读

扫二维码下载客户端

图书标签

买过此书的人还买过