题名:
|
计算复杂性 / (美) 桑杰夫·阿罗拉, 博阿兹·巴拉克著 , 骆吉洲译 |
ISBN:
|
978-7-111-51899-0 价格: CNY129.00 |
语种:
|
chi |
载体形态:
|
xxii, 477页 图 26cm |
出版发行:
|
出版地: 北京 出版社: 机械工业出版社 出版日期: 2016 |
内容提要:
|
本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果, 旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。 |
主题词:
|
计算复杂性 |
中图分类法:
|
TP301.5 版次: 5 |
其它题名:
|
现代方法 |
主要责任者:
|
阿罗拉 著 |
主要责任者:
|
巴拉克 著 |
次要责任者:
|
骆吉洲 译 |
责任者附注:
|
桑杰夫·阿罗拉, 普林斯顿大学计算机科学系教授, 在概率可验证明和NP-难问题的可近似性方面取得了基础性的研究成果。博阿兹·巴拉克, 现为哈佛大学计算机科学系教授。 |
索书号:
|
3 |