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

本书对p/np问题进行了非技术性的介绍，包括p/np问题丰富的历史，及其在算法方面的影响，从发现通过迪斯尼乐园所有游乐设施的最短路线，到在Facebook上呼朋唤友，探讨了什么是我们真正能够通过计算实现的，描述了p/np问题带来的益处和意想不到的挑战。