杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性:现代方法/(美)桑杰夫·阿罗拉(Sanjeev Arora)，(美)博阿兹·巴拉克(Boaz Barak)著 骆吉洲译

出版发行项:

北京:机械工业出版社,2016

ISBN及定价:

978-7-111-51899-0/CNY129.00

载体形态项:

22,477页:图;26cm

并列正题名:

Computational complexity:a modern approach

丛编项:

计算机科学丛书

个人责任者:

(美) 阿罗拉 (Arora, Sanjeev) 著

个人责任者:

(美) 巴拉克 (Barak, Boaz) 著

个人次要责任者:

骆吉洲 (1975-) 译

学科主题:

计算复杂性

中图法分类号:

TP301.5

出版发行附注:

由剑桥大学出版社与机械工业出版社合作出版

出版发行附注:

本书限中国大陆发行

提要文摘附注:

本书分为三部分。第一部分介绍了复杂性理论，包括复杂性理论的经典结果和一些现代专题。第二部分讨论了各种具体计算模型上的计算复杂性下界。第三部分主要是1980年以后人们在复杂性理论方面获得的进展，内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。

豆瓣简介：