本书计算复杂性理论是用数学方法研究计算机解决各种算法问题难易程度的理论。本书对这一理论的基础知识做了全面介绍，力争帮助读者掌握该理论的思想方法，为进一步开展计算机科学的相关领域的学习和研究奠定基础。其首先详细介绍计算模型、Pv.s.NP问题、归约和NP完备性理论等；然后针对信息安全和算法设计等专业特点，专门详细介绍随机化算法、(非)一致电路；最后简单介绍了几个较深入的课题：交互语言类、计数复杂类、概率可验证语言类等。

📙 相关书籍

  1. 《基于监督学习的病毒检测技术研究》高清PDF 本书结合当前靠前外计算机病毒领域的研究现状，总结作者在病毒研究领域近年来的研究成果，主要介绍基于有监督机器学习理论指导下的病毒自动化和智能化检测技术。重点分析病毒分类过程中的特征抽取和抽象表示方法，并利用机器学习算法提出多种病毒检测方法模型，在真实的病毒样本集上进行实验测试，并详细分析了各种检测方法......
  2. 《信息系统安全风险评估与防御决策》高清PDF 本书以信息系统的安全风险评估与控制、安全防御策略选取与实施等问题为研究主线，重点研究了基于信息攻防博弈的安全威胁评估、基于博弈模型和风险矩阵的漏洞危害评估等内容。...
  3. 《计算机算法设计与分析基础》高清PDF 算法设计、分析与实现是计算机软件开发人员应掌握的基本要素，在大型程序开发中越来越受到重视。《计算机算法设计与分析基础》将典型的经典问题和算法设计技术巧妙地进行结合，系统地论述算法设计技术及其在经典问题中的应用。《计算机算法设计与分析基础》主要包括算法的基本概念、动态规划、分治法、贪心算法、分支限界法......
  4. 《词汇阅读的计算机模拟》高清PDF 本书对目前词汇阅读的计算机模拟研究进行了全面、深入的总结。首先从语言加工及其获得的最新研究取向入手，具体到词汇阅读研究的不同理论争论。面对不同理论的冲突与分歧，计算机模拟技术成为验证和推动阅读认知理论发展的有力手段。随后作者介绍了联结主义取向下的词汇阅读及其模拟研究，并详细分析了相关的计算机模拟技术......
  5. 《信息安全技术发展与研究》高清PDF 该书教学培养目标明确，注重专业基础理论与岗位操作实践的结合，使读者全面认识信息安全技术的现状，同时也反映了信息安全技术的最新研究成果及发展方向，适合信息技术行业从业人员选读，也适合广大本科高校及各职业技术学校信息技术专业作为教材选用。...
  6. 《信息安全风险管理》高清PDF 本书从信息安全风险管理模型出发，以信息安全风险管理为重点，全面介绍信息安全风险管理的基本概念、信息安全风险管理相关国际以及国家标准、信息安全风险评估技术、信息安全风险处置以及信息安全风险管理实例。本书以信息安全风险管理为主线，内容结构合理，层次分明，重点明确，注重信息安全风险管理实践应用。...
  7. 《计算复杂性》高清PDF 本书主要内容包括：引言及预备知识；P、NP和NP-完全性；P与NP的变形；资源越多功能就越强大吗？空间复杂性；随机性与计数；困难性的用途；伪随机数发生器；概率证明系统；对复杂性要求的弱化10章。...
  8. 《信息安全价值研究》高清PDF 本书在信息安全研究领域选取信息安全价值这一较少被涉及的理论话题，利用具体-抽象-具体-抽象的逻辑分析方法，在观察分析信息安全现象的基础上，借助中西方价值理论工具，对信息安全价值进行具有创新意义的理论阐述，试图揭示信息安全问题存在的根源，并寻找解决途径，为更好地研究信息安全价值问题提供理论依据，希冀对......
  9. 《多布鲁姆过滤器查询算法与应用研究》高清PDF 本书对多布鲁姆过滤器查询算法从理论分析和实际应用两个方面进行了深入的研究。首先分析网络高速发展给多布鲁姆过滤器查询算法带来的机遇，指出多布鲁姆过滤器查询算法研究的重要意义。然后，概括了多布鲁姆过滤器查询算法的研究现状和多布鲁姆过滤器查询算法目前的主要研究成果。考虑到单布鲁姆过滤器查询算法在解决分布式......
  10. 《互联网时代的信息安全威胁 个人、组织与社会》高清PDF 本书系统地分析了互联网的特性及其对信息安全带来的新威胁，从技术、管理和法律制度三个层面详细论述了互联网对个人信息安全、企业信息安全、国家信息安全、军事信息安全、政治信息安全和经济信息安全的影响等。...

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