内容简介 · · · · · ·

《计算复杂性(英文版)》是理论计算机科学领域的名著。书中对计算任务的固有复杂性研究进行了一般性介绍,涉及了复杂性理论的很多子领域,涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容,还在附录里面给出了现代密码学基础等内容。

《计算复杂性(英文版)》内容严谨,可读性强,适合作为高年级本科生、研究生的教材,对涉及计算复杂性的专业人员也是理想的技术参考书。