计算复杂性的现代方法 [Computational Complexity]

计算复杂性的现代方法 [Computational Complexity] 下载 mobi epub pdf 电子书 2024


简体网页||繁体网页
[美] 阿罗拉 著



点击这里下载
    


想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-12-25

类似图书 点击查看全场最低价

图书介绍

出版社: 世界图书出版公司
ISBN:9787510042867
版次:1
商品编码:10975216
包装:平装
外文名称:Computational Complexity
开本:16开
出版时间:2012-03-01
页数:579
正文语种:英文


相关图书





图书描述

内容简介

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

目录

About this bOok
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] mobi 下载 pdf 下载 pub 下载 txt 电子书 下载 2024

计算复杂性的现代方法 [Computational Complexity] 下载 mobi pdf epub txt 电子书 格式 2024

计算复杂性的现代方法 [Computational Complexity] 下载 mobi epub pdf 电子书
想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

用户评价

评分

书写很好,complexity的经典教材。封面有破损,美中不足的地方

评分

牛人arora的书,买来仰幕一下。

评分

前面几本都是搞活动的时候买的。比较便宜。这个略贵啊。早知道多买点了。。

评分

是一本非常好的计算复杂性的入门书、进阶书、参考书。

评分

经典,覆盖了计算复杂性领域最主要的研究主题,值得认真研读

评分

送货速度非常快!送货速度非常快!

评分

是一本非常好的计算复杂性的入门书、进阶书、参考书。

评分

物美价廉。

评分

为了看NP=P买的,好好读读,应该有收获

类似图书 点击查看全场最低价

计算复杂性的现代方法 [Computational Complexity] mobi epub pdf txt 电子书 格式下载 2024


分享链接








相关图书


本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 book.teaonline.club All Rights Reserved. 图书大百科 版权所有