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

你有没有曾经注视过镜中的自己，虽然皮肤不算白皙却应该怎样也称不上是黄，然而东亚人长久以来却都被称为“黄种人”，这种说法显然不是在客观描述我们的肤色，而是冲着西方“白种人”而被“发明”出来的。 此书着力于再现西方社会对东亚人群进行描述和理解的观念史变迁，考察了“黄种人”观念的起源，人种分类理论中“黄色蒙古人种”在西方科学界的定型，以及这一学说如何传播至东方并为东方社会广泛接受的知识过程。只有深入了解种族思维的历史发展过程，我们才能知道种族观念、人种分类知识是多么的荒谬和危险。

你有没有曾经注视过镜中的自己，虽然皮肤不算白皙却应该怎样也称不上是黄，然而东亚人长久以来却都被称为“黄种人”，这种说法显然不是在客观描述我们的肤色，而是冲着西方“白种人”而被“发明”出来的。 此书着力于再现西方社会对东亚人群进行描述和理解的观念史变迁，考察了“黄种人”观念的起源，人种分类理论中“黄色蒙古人种”在西方科学界的定型，以及这一学说如何传播至东方并为东方社会广泛接受的知识过程。只有深入了解种族思维的历史发展过程，我们才能知道种族观念、人种分类知识是多么的荒谬和危险。

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

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