![計算復雜性的現代方法 [Computational Complexity]](https://pic.tinynews.org/10975216/rBEGFU-g4tsIAAAAAAEy9lKNkvYAAAmuQM_QVsAATMO267.jpg)
出版社： 世界图书出版公司
ISBN：9787510042867
版次：1
商品编码：10975216
包装：平装
外文名称：Computational Complexity
开本：16开
出版时间：2012-03-01
页数：579
正文语种：英文
具体描述
內容簡介
《計算復雜性的現代方法》是一部將所有有關復雜度知識理論集於一體的教程。將最新進展和經典結果結閤起來，是一部很難得的研究生入門級教程。既是相關科研人員的一部很好的參考書，也是自學人員很難得的一本很好自學教程。本書一開始引入該領域的最基本知識，然後逐步深入，介紹更多深層次的結果，每章末都附有練習。對復雜度感興趣的人士，物理學傢，數學傢以及科研人員這本書都是相當受益。目錄
About this bOokAcknowledgments
Introduction
0 Notational conventions
PARTONE: BASIC COMPLEXITY CLASSES
1 The computational model--and why it doesn't matter
2 NP and NP completeness
3 Diagonalization
4 Space complexity
5 The polynomial hierarchy and alternations
6 Boolean circuits
7 Randomized computation
8 Interactive proofs
9 Cryptography
10 Quantum computation
11 PCP theorem and hardness of approximation: An introduction
PART TWO: LOWER BOUNDS FOR CONCRETE COMPUTATIONAL MODELS
12 Decision trees
13 Communication complexity
14 Circuit lower bounds: Complexity theory's Waterloo
15 Proof complexity
16 Algebraic computation models
PART THREE: ADVANCED TOPICS
17 Complexity of counting
18 Average case complexity: Levin's theory
19 Hardness amplification and error-correcting codes
20 Derandomization
21 Pseudorandom constructions: Expanders and extractors
22 Proofs of PCP theorems and the Fourier transform technique
23 Why are circuit lower bounds so difficult?
Appendix: Mathematical background
Hints and selected exercises
Main theorems and definitions
Bibliography
Index
Complexity class index
前言/序言
用户评价
评分
经典，覆盖了计算复杂性领域最主要的研究主题，值得认真研读
评分经典，覆盖了计算复杂性领域最主要的研究主题，值得认真研读
评分正版图书，支持！
评分书的质量还不错，蛮有趣的。
评分此书是复杂性方面最经典的书籍
评分计算理论方面的一本好书，用现代方法处理经典内容
评分书不错。不过这次没搞活动，所以买得比较贵了。
评分没事看看，学习充电。
评分书不错。不过这次没搞活动，所以买得比较贵了。
相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有