安全技术-网络信息-最大可解线性网络编码的计算复杂性与构造方法.pdf

这是一本关于计算复杂性领域的一本绝好的著作，书中作者思考问题的角度新颖，对问题的描述别出心裁，很棒的一本书，非常值得珍藏。

在计算机科学中，更具体地说是计算复杂性理论，《计算机和难以理解：NP完全性理论指南》是Michael Garey和David S. Johnson的有影响力的教科书。这是第一本专门讨论NP完全性和计算难处理性的书。本书的附录提供了NP完全问题的全面概要（在本书的后续印刷中进行了更新）。 这本书现在在某些方面已经过时，因为它没有涉及最近的发展，例如PCP定理。 尽管如此，它仍然是印刷品并且被认为是经典之作：在2006年的一项研究中，CiteSeer搜索引擎将该书列为计算机科学文献中被引用最多的参考书。

内容提要: 本书论述了形式语言的基本内容，包括有限自动机、下推机和图灵机的基础理论，讨论了如分治策略、动态规划、回溯法、贪心法以及概率算法的基本技术；同时，也给出了计算复杂性理论的基本知识。

可计算性与计算复杂性导引-张立昂 课本pdf图片版。

还是我们学院的硕士课程，计算复杂性和算法分析讲稿，反正我学的不是很懂，有需要看的下了学习吧！

该资源的介绍请看这里： http://blog.csdn.net/zzljlu/archive/2011/04/09/6311398.aspx 注意：该笔记还没有最终完成，欢迎各种反馈！

陈健二老师计算复杂性理论的PPT合集——主要讲P/NP问题（全英文，讲解的很透吃～）

因csdn上传限制，此书压缩成上下两部分。 计算机复杂理论的研究是计算机科学最重要的研究领域之一,而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。

因csdn上传限制，压缩包分上下两部分。 计算机复杂理论的研究是计算机科学最重要的研究领域之一,而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。