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