![计算复杂性的现代方法 [Computational Complexity]](https://pic.qciss.net/10975216/rBEGFU-g4tsIAAAAAAEy9lKNkvYAAAmuQM_QVsAATMO267.jpg)
承接 住宅 自建房 室内改造 装修设计 免费咨询 QQ：624617358 一级注册建筑师 亲自为您回答、经验丰富，价格亲民。无论项目大小，都全力服务。期待合作，欢迎咨询！QQ：624617358
出版社： 世界图书出版公司
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
前言/序言
用户评价
评分
一批购入了许多书，还未读，但一直在买书，一直都不错的。所以相信一定是正品，质量没问题。这差这一本没有寄到，买家很快就单独发了过来。真是不错的卖家，谢谢！！
评分书的质量还不错，蛮有趣的。
评分为了看NP=P买的，好好读读，应该有收获
评分经典，覆盖了计算复杂性领域最主要的研究主题，值得认真研读
评分书不错。不过这次没搞活动，所以买得比较贵了。
评分一部将所有有关复杂度知识理论集于一体的教程
评分帮别人买的，应该还不错
评分内容不用说了，难得有影印版
评分牛人arora的书，买来仰幕一下。
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.qciss.net All Rights Reserved. 图书大百科 版权所有