计算复杂性概观

Computational Complexity

复杂性理论是计算机科学的理论基础的一个重要方面，它与计算任务的固有复杂性的一般性研究紧密相关。本书是一本专著，以大学高年级学生和研究生为主要对象，使他们对复杂性理论的概念有一个完整深入的理解，同时也涉及理论的一些其他方面，以兼顾不同专业科技人员的需要。本书作者长期从事复杂性理论和密码学的研究和教学，是该领域国际知名学者。