本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果，旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。第一部分(第1-11章)较宽泛地介绍了复杂性理论，包括复杂性理论的经典结果和一些现代专题。第二部分(第12-16章)讨论了各种具体计算模型上的计算复杂性下界。第三部分(第17-23章)主要是1980年以后人们在复杂性理论方面获得的进展，内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。本书内容丰富，结构灵活，语言流畅，是从事计算复杂性理论及相关领域的研究人员必不可少的参考书，非常适合作为打算进入该研究领域的研究生、博士生快速接触研究前沿的参考资料，还非常适合作为普通高校计算机科学与技术、数学专业本科生、研究生相关课程的教材，其中的高级专题还可以作为博士生相关讨论班的素材。

📙 相关书籍

  1. 《计算复杂性》高清PDF 本书主要内容包括：引言及预备知识；P、NP和NP-完全性；P与NP的变形；资源越多功能就越强大吗？空间复杂性；随机性与计数；困难性的用途；伪随机数发生器；概率证明系统；对复杂性要求的弱化10章。...
  2. 《计算复杂性的现代方法 英文版》高清PDF 本书是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。...
  3. 《可计算性、计算复杂性与算法设计思路》高清PDF 本书是高等学校计算机软件理论及相关专业的博士研究生教材，主要内容包括计算的三个方面：可计算性、计算复杂性和算法。其中主要讲解了算法设计的主要思想方法，并通过具体实例对这些思想方法进行了阐述；重点阐述了计算复杂性和算法复杂性两个概念的区别和紧密联系。...
  4. 《计算复杂性导论》高清PDF 计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论，本书对计算机科学中这一重要理论做了全面的介绍。...
  5. 《计算机科学丛书 计算复杂性》高清PDF 本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容。...
  6. 《计算复杂性 影印版》高清PDF ...
  7. 《计算机组成原理 本科》高清PDF 本书是中央广播电视大学计算机科学与技术专业本科教材，分为8章，全面而比较系统地讲解计算机组成的原理知识和内部运行机制，包括：数据表示和运算器、指令系统和控制器、3级结构的存储器系统、输入和输出设备与系统。作为课程的补充知识，给出了指令流水线、并行计算机系统……...
  8. 《看住你的电脑 电脑隐私保护与防黑完全攻略》高清PDF “十五”重点计算机普及出版物规划项目:本书针对如何保护自己的系统和文件、如何对网络上形形色色的攻击手段进行有效防御进行了介绍。...
  9. 《电脑组装与维护标准实用教程》高清PDF ...
  10. 《计算机组成原理》高清PDF 本书以冯诺依曼程序控制单处理器计算机的结构框架为主体，围绕经典计算机组织设计实现的技术方法，阐述计算机的结构原理、组成实现等概念，以及数据表示、指令系统、数据校验等计算机属性，介绍计算机组成部件的功能与组织基础、结构原理与工作机制、设计方法与实现逻辑，诠释现代计算机的特性与并行处理技术。本书包含计算......

提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。