书目信息 机读格式(MARC)
计算复杂性
| ISBN/价格： | 978-7-115-22400-2:CNY99.00 |
|---|---|
| 作品语种： | eng |
| 出版国别： | CN 110000 |
| 题名责任者项： | 计算复杂性/.(以)Oded Goldreich著 |
| 版本项： | 英文版 |
| 出版发行项： | 北京:,人民邮电出版社:,2010.4 |
| 载体形态项： | 606页:;+26cm |
| 丛编项： | 图灵原版计算机科学系列 |
| 提要文摘： | 本书是理论计算机科学领域的或著，书中对计算任务的固有复杂性研究进行了一般性介绍，涉及了复杂性理论的很多子领域，涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容。 |
| 题名主题： | 计算复杂性 英文 |
| 题名主题： | 计算复杂性 |
| 中图分类： | TP301.5 |
| 个人名称等同： | Oded Goldreich 著 |
| 记录来源： | CN LCTBU 20111019 |