书目

计算复杂性

内容简介

复杂性理论是计算机科学的理论基础的核心。本书是著名计算机科学家OdedGoldreich的力作，书中对计算任务固有复杂性研究进行了概念性介绍，全面分析了复杂性理论的现代主题。本书涉及复杂性理论的很多子领域（如难度放大、伪随机性及概率证明系统等），涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容，还在附录里面介绍了现代密码学基础等。本书内容严谨，可读性强，适合作为高年级本科生、研究生的教材。同时，书中展示了复杂性理论的很多子领域，也适合领域专家参考。

作者简介

OdedGoldreich，以色列魏茨曼科学研究院（WeizmannInstituteofScience）计算机科学教授，MeyerW.Weisgal讲席教授。他是SIAMJournalonComputing、JournalofCryptology和ComputationalComplexity杂志的特约编辑。其主要研究方向是计算复杂性、随机性与计算以及密码学，他在这几个方面均有享誉世界的研究成果。作为一名活跃的学者，他发表了大量的论文，还著有两卷本的FoundationsofCryptography（《密码学基础》）和ModernCryptography，ProbabilisticProofsandPseudorandomness等专著。

目录

丛书

图灵原版计算机科学系列

—  END  —