计算复杂性的现代方法

计算复杂性的现代方法

分享

作者: [美] 阿罗拉著

出版社: 世界图书出版公司

出版时间: 2012-03

版次: 1

ISBN: 9787510042867

定价: 99.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 579页

正文语种: 英语

分类: 计算机与互联网

50人买过

《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。 AboutthisbOok
Acknowledgments
Introduction
0Notationalconventions

PARTONE:BASICCOMPLEXITYCLASSES
1Thecomputationalmodel--andwhyitdoesn'tmatter
2NPandNPcompleteness
3Diagonalization
4Spacecomplexity
5Thepolynomialhierarchyandalternations
6Booleancircuits
7Randomizedcomputation
8Interactiveproofs
9Cryptography
10Quantumcomputation
11PCPtheoremandhardnessofapproximation:Anintroduction

PARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS
12Decisiontrees
13Communicationcomplexity
14Circuitlowerbounds:Complexitytheory'sWaterloo
15Proofcomplexity
16Algebraiccomputationmodels

PARTTHREE:ADVANCEDTOPICS
17Complexityofcounting
18Averagecasecomplexity:Levin'stheory
19Hardnessamplificationanderror-correctingcodes
20Derandomization
21Pseudorandomconstructions:Expandersandextractors
22ProofsofPCPtheoremsandtheFouriertransformtechnique
23Whyarecircuitlowerboundssodifficult?
Appendix:Mathematicalbackground
Hintsandselectedexercises
Maintheoremsanddefinitions
Bibliography
Index
Complexityclassindex
内容简介:
《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。
目录:
AboutthisbOok
Acknowledgments
Introduction
0Notationalconventions

PARTONE:BASICCOMPLEXITYCLASSES
1Thecomputationalmodel--andwhyitdoesn'tmatter
2NPandNPcompleteness
3Diagonalization
4Spacecomplexity
5Thepolynomialhierarchyandalternations
6Booleancircuits
7Randomizedcomputation
8Interactiveproofs
9Cryptography
10Quantumcomputation
11PCPtheoremandhardnessofapproximation:Anintroduction

PARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS
12Decisiontrees
13Communicationcomplexity
14Circuitlowerbounds:Complexitytheory'sWaterloo
15Proofcomplexity
16Algebraiccomputationmodels

PARTTHREE:ADVANCEDTOPICS
17Complexityofcounting
18Averagecasecomplexity:Levin'stheory
19Hardnessamplificationanderror-correctingcodes
20Derandomization
21Pseudorandomconstructions:Expandersandextractors
22ProofsofPCPtheoremsandtheFouriertransformtechnique
23Whyarecircuitlowerboundssodifficult?
Appendix:Mathematicalbackground
Hintsandselectedexercises
Maintheoremsanddefinitions
Bibliography
Index
Complexityclassindex

查看详情

相关分类

计算机理论编程与开发操作系统大数据与云计算图形图像/多媒体网站设计与网页开发网络与通讯硬件、嵌入式开发办公软件信息安全辅助设计与工程计算软件工程/开发项目管理

14条
|
综合排序
最新上架
店铺
价格从低到高（不含运费）

总价从低到高总价从高到低价格从低到高（不含运费）价格从高到低（不含运费）
七品以上

全新九五品以上九品以上八五品以上八品以上七品以上六品以上五品以上四品及以下全部品相
只看全新
不同品相有何区别

计算复杂性的现代方法影印版

九品

清风书摘

北京市石景山区

平均发货11小时成功完成率96.95%

￥84.70

券

100减20

立即购买加入购物车
计算复杂性的现代方法9787510042867

八五品

果核书店

上海市浦东新区

平均发货12小时成功完成率83.63%

￥103.25

券

100减20

立即购买加入购物车不属于本条目
计算复杂性的现代方法9787510042867

八五品

书匠老刘的书店

上海市浦东新区

平均发货12小时成功完成率87.39%

￥103.25

券

100减20

立即购买加入购物车不属于本条目
计算复杂性的现代方法

全新

野原书苑

北京市丰台区

平均发货18小时成功完成率68.63%

￥103.95

券

100减20

立即购买加入购物车
计算复杂性的现代方法

九品

南豫书屋

北京市昌平区

平均发货8小时成功完成率96.89%

￥110.00

券

100减20

立即购买加入购物车
计算复杂性的现代方法

九五品

小小书虫9527的书摊

安徽省合肥市

平均发货17小时成功完成率98.84%

￥130.00

券

100减20

立即购买加入购物车
计算复杂性的现代方法

九五品

张宝妹的书摊

上海市浦东新区

平均发货28小时

￥135.00

券

100减20

立即购买加入购物车
计算复杂性的现代方法

九五品

上海旧书匠的书店

上海市浦东新区

平均发货4小时成功完成率96.72%

￥138.20

券

100减20

立即购买加入购物车不属于本条目
计算复杂性的现代方法未拆封

2012-03 印刷
印次: 1

全新

开通元宝书房

北京市海淀区

平均发货34小时成功完成率69.9%

￥160.00

券

100减20

立即购买加入购物车不属于本条目
【正版新书】计算复杂性的现代方法出版社，新华书店库存新书，保证正版，放心下单

全新

精诚所至正品书专营店

浙江省杭州市

平均发货6小时成功完成率78.99%

￥177.00

券

100减20

立即购买加入购物车
计算复杂性的现代方法【标题与图片不一致时,请质询，正版有货可开发票】

全新

翰林阁书店

海南省海口市

平均发货27小时成功完成率86.55%

￥181.00

券

100减20

立即购买加入购物车不属于本条目
计算复杂性的现代方法【正版有货可开发票；标题与图片不一致时,请质询】

全新

一叶知秋语的书店

广东省广州市

平均发货7小时成功完成率90.8%

￥197.00

券

100减20

立即购买加入购物车不属于本条目
计算复杂性的现代方法

2012-03 印刷
印次: 1

九品

知明旧书店分店

北京市海淀区

平均发货9小时成功完成率90.8%

￥200.00

券

100减20

立即购买加入购物车不属于本条目
计算复杂性的现代方法几乎全新，现货

九五品

卷儿的书房

陕西省西安市

平均发货19小时成功完成率100%

￥218.00

券

100减20

立即购买加入购物车不属于本条目