《可能与不可能的边界：P/NP问题趣史》

    《可能与不可能的边界：P/NP问题趣史》[美]福特诺著，杨帆译，人民邮电出版社2014年1月，39.00元

    关于计算、数学与逻辑。深入探寻了计算能够做到什么、无法做到什么，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。本书根据美国计算机协会会刊创刊以来影响力文章编著，引发了人们对史上最难数学与计算机问题前所未有的关注，并受到互联网之父Vint Cerf力荐。

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

    作者是世界级计算机科学家，佐治亚理工学院计算机科学系教授、系主任，知名博客Computational Complexity的创办者。