点击选择搜索分类
首页 - 文化- 正文
☆☆☆☆☆
||
[美] 阿罗拉 著
出版社: 世界图书出版公司 ISBN:9787510042867 版次:1 商品编码:10975216 包装:平装 外文名称:Computational Complexity 开本:16开 出版时间:2012-03-01 页数:579 正文语种:英文
Acknowledgments
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
计算复杂性的现代方法 [Computational Complexity] 电子书 下载 mobi epub pdf txt
计算复杂性的现代方法 [Computational Complexity]-so88
计算复杂性的现代方法 [Computational Complexity] pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
[美] 阿罗拉 著
出版社: 世界图书出版公司 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
前言/序言
计算复杂性的现代方法 [Computational Complexity] 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 鱼类-科学奇思妙想
- 名画胎教(宝贝好想知道你的样子)(精)
- #探险者发现之旅丛书:寻长新大陆 《寻找新大陆》编写组
- 人生哲学3本套装精装】舍与得+方与圆+包与容 成功学感悟人生哲理心灵鸡汤修养提升自我情绪情
- 奥秘探索 世界未解之谜 9787558115431 李丽-RT
- 包邮4册 穷人富人系列大全集 成功励志 创业 经济学思维 管理书籍
- 科学探索系列 大自然的礼物 关于空气和水的科学之旅 (法)勒内·莫罗著;王晓东
- 现货 安心孕产系列全程孕检同步指导 孕期
- 硅谷启示录2:怦然心动
- 怀孕吃什么宜忌长胎不长肉备孕大全 孕育孕妈妈书十月怀胎 孕期孕妇营养三餐怀孕期每日必读 准
- #探险者发现之旅丛书:寻长新大陆 《寻找新大陆》编写组
- 专心做到最好:匠人精神是怎样炼成的
- 满58包邮 趣谈中华水文化 9787110097168 李亮 科学普及出版社
- 母乳喂养专家教你催乳按摩
- {RT}低碳有你:有你, 有我, 地球更精彩-崔峰涛,田永 天津人民出版社 9787201