店铺推荐
【内容】
计算复杂性是现代数学中好看的领域之一，它与从物理学到生物学的其他科学也息息相关。但这种美往往被不必要的形式主义所掩盖，而交互式证明、密码学和量子计算等令人兴奋的近期新成果常常被认为过于“优选”，无法向普通学生展现。这本书的目的是通过以一种清晰而愉悦的方式解释理论计算机科学的深刻思想来予以弥合。书中包括很多有趣且深刻的主题：P vs.NP问题；迷宫和棋牌游戏的复杂性；优化和估计；随机化算法、交互式证明和伪随机性；马尔可夫链和相变；以及量子计算等。
【目录】
《计算的本质:英文》目录参见目录图
