|
题名:
|
计算复杂性: 英文版 / (以)Oded Goldreich , |
|
ISBN:
|
978-7-115-22400-2 价格： 0.00 |
|
载体形态:
|
606页 26cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 20100101 |
|
内容提要:
|
复杂性理论是计算机科学的理论基础的核心。本书是著名计算机科学家Oded Goldreich的力作，书中对计算任务固有复杂性研究进行了概念性介绍，全面分析了复杂性理论的现代主题.本书涉及复杂性理论的很多子领域（如难度放大、伪随机性及概率证明系统等），涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容，还在附录里面介绍了现代密码学基础等 |
|
主题词:
|
计算复杂性 |
|
中图分类法:
|
TP301.5 版次： |