Papadimitriou C.H. Computational Complexity (1994)(600dpi)(T)(540s)_CsNp_.djvu
给出目录，内容大家自己看吧。540页。
Contents
PARTI:ALGORITHMS
1Problemandalgorithms
2Turingmachine
3Gomputability
PARTII:LOGIC
4Booleanlogic
5First-orderlogic
6Undecidabilityinlogic
PARTIIIPANDNP
7Relationsbetweencomplexityclasses
8Reductionsandcompleteness
9NP-completeproblem
下载地址
用户评论
非常不错的书，十分经典的介绍计算复杂度的书籍
我看了其中涉及布尔变量转化的部分，不过比较难懂
资源不错 只是需要用工具改一下格式
非常不错！老师推荐我们看的书
不错！很值得一看的书。离散数学的后续部分。