书目详细信息
： 计算复杂性理论
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-302-62798-2:CNY79.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 计算复杂性理论/.傅育熙著 |
| 出版发行项： | 北京:,清华大学出版社:,2023.05 |
| 载体形态项： | 10, 379页:;+图:;+23cm |
| 丛编项： | 计算机科学理论系列丛书 |
| 一般附注： | 教育部高等学校计算机类专业教学知道委员会推荐教材 |
| 提要文摘： | 本书是一本介绍计算复杂性理论的基础教材, 内容包括时间复杂性、空间复杂性、NP-理论、多项式谱系、电路复杂性、随机计算及去随机、计数复杂性、交互证明系统、PCP定理、近似计算与不可近似性。 |
| 题名主题： | 计算复杂性 高等学校 教材 |
| 索书号： | TP301.5/F74 |
| 中图分类： | TP301.5 |
| 个人名称等同： | 傅育熙 著 |
| 记录来源： | CN 人天书店 20230426 |