MARC状态：审校 文献类型：中文图书 浏览次数：47
- 题名/责任者:
- 计算复杂性:现代方法/(美)桑杰夫·阿罗拉(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定理的证明以及自然证明。
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
| TP301.5/3 | B01204762 | 2016 |  自然科学图书借阅室
|
可借 | 自然科学图书借阅室 |
显示全部馆藏信息