《可能与不可能的边界：P/NP问题趣史》是2014年1月在北京图灵文化发展有限公司出版的书籍，作者是【美】Lance Fortnow，译者杨帆。
基本介绍
- 中文名：可能与不可能的边界：P/NP问题趣史
- 译者：杨帆
- 着作权：北京图灵文化发展有限公司
- 出版时间：2014-01-01
- 书号：978-7-1153-3566-1
- 作者：【美】Lance Fortnow
- 类型：计算机
- 字数：178000
- 纸书价格：39.0
这是一场关于计算、数学与逻辑的盛宴。这是一本像《时间简史》一样风趣幽默的P/NP问题阐释！
全书根据美国计算机协会会刊创刊以来最具影响力文章编着，引发人们对史上最难数学与计算机问题前所未有的关注！《出版人周刊》、《科学》等杂誌好评如潮！
P/NP问题是计算机科学乃至整个数学领域最重要的开放问题。《可能与不可能的边界：P/NP问题趣史》从非技术角度介绍了什幺是P/NP问题、它丰富的历史，以及对于人机互动乃至更多问题的数学意义。
在这本趣味十足的书中，作者首先追溯了P/NP问题是如何产生的，然后给出了这个问题的许多实例，涉及经济学、物理学和生物学在内的多个学科。
接下来，探讨了涵盖P/NP难题中所有难度等级的问题，从寻找游玩迪士尼乐园所有景点的最短路线，到地图填色问题，再到找出Facebook上互为好友的一群人。
《可能与不可能的边界：P/NP问题趣史》深入探寻了计算能够做到什幺、无法做到什幺，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。全书读来引人入胜，适合所有对计算和数学感兴趣的读者！