图书信息Film and TV culture 当前位置:图书专区>全部图书>计算复杂性的现代方法

计算复杂性的现代方法

作者:S. Arora

图书编号:978-7-5100-4286-7


出版日期: 2012-4-1


分类:

定价:99.0

简介/ Introduction

本书是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来,是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书,也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识,然后逐步深入,介绍更多深层次的结果,每章末都附有练习。对复杂度感兴趣的人士,物理学家,数学家以及科研人员这本书都是相当受益。内容包括:符号表示常规;(第一部分):基本复杂度种类;NP和NP完备性;对角化;空间复杂性;多项式谱系和交错;布尔线路;随机化计算;交互式证明;密码系统;量子计算;PCP定理和逼近硬度引入;(第二部分)离散计算模型的下界:决定树;通信复杂性;循环下界:复杂理论的滑铁卢;证明复杂性;代数计算模型;(第三部分)高级话题:计数复杂性;一般案例复杂度,Levi理论;硬度增强和误差校正码;非随机化;伪随机结构;PCP定理的证明和傅里叶变换技巧;难以确定的循环下界。附录:数学背景。 读者对象:对复杂度感兴趣的物理学家、数学家以及相关的科研人员。

作者/ Author

LOADING...