《计算复杂性》英文版[DJVU]

用户共享的电驴资源列表
Papadimitriou.C.H..Computational.Complexity.(AW.1994).djvu	4.50 MB
Papadimitriou.C.H,.Steiglitz.K..Combinatorial.Optimization..Algorithms.and.Complexity.(Dover,.1998)[0486402584](T)(513s).djvu	19.32 MB
Handbook.of.Scheduling.Algorithms,.Models,.and.Performance.Analysis,.Joseph.Y-T..Leung,.ed..CRC,.2004.pdf	14.23 MB
Ibe,.Fundamentals.of.Stochastic.Networks,.Wiley,.2011.pdf	2.15 MB
Introduction.To.The.Theory.Of.Computation-.Michael.Sipser,.2ed,.Course,.2006.djvu	6.57 MB
Introduction.to.Automata.Theory,.Languages,.and.Computation,.Hopcroft,.Motwani,.Ullman,.3ed,.Pearson,.2007,.555s.djvu	6.18 MB
Computability.and.Logic,.BOOLOS,.BURGESS,.JEFFREY,.5ed,.CUP,.2007._MAml_.pdf	2.23 MB
Theory.of.Computation,.Dexter.Kozen,.Springer,.2006.pdf	3.56 MB
Handbook.of.Theoretical.Computer.Science..Vol..A.Algorithms.and.Complexity,.Jan.van.Leeuwen,.Elsevier,.1990.djvu	12.20 MB
Computability.Theory.An.Introduction.to.Recursion.Theory,.Enderton,.AP,.2011.pdf	1.96 MB
Boolean.Functions.Theory,.Algorithms,.and.Applications,.Crama,.HAMMER,..CUP,.2011.pdf	4.54 MB
Codes.and.Automata,..Berstel,.PERRIN,.REUTENAUER,.CUP,.2010.pdf	4.26 MB
Foundations.of.Algebraic.Specification.and.Formal.Software.Development,..Sannella,..Tarlecki,.Springer,.2012.pdf	4.04 MB
Computational..Complexity,.A.Quantitative.Perspective,.Zimand,.Elsevier,.2004.pdf	13.78 MB
Algorithmics.for.Hard.Problems,.Hromkovic,.2ed,.Springer,.2004.djvu	4.08 MB
Boolean.Function.Complexity.Advances.and.Frontiers,.Jukna,.Springer,.2012.pdf	3.76 MB
Algebraic.Cryptanalysis,.Gregory.V..Bard,.Springer,.2009.pdf	2.04 MB
全选 复制选中链接 下载	109.40 MB

简介:


djvu 阅读器：
http://windjview.sourceforge.net/
内容简介：
计算复杂性理论的研究是计算机科学最重要的研究领域之一，而Christos H．Papadmitriou 是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。
本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材，也适合从事算法和计算机复杂性研究的人员参考。
内容截图：