书目详细信息
： 计算复杂性导论
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-04-011307-5:CNY53.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 计算复杂性导论/.堵丁柱, 葛可一, 王杰 |
| 出版发行项： | 北京:,高等教育出版社:,2002 |
| 载体形态项： | 378页:;+图:;+24cm |
| 丛编项： | 当代科学前沿论丛 |
| 相关题名附注： | 英文题名取自封面 |
| 提要文摘： | 计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。本书对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论，如计算模型NP-完全性，以及较深入的课题，如线路复杂性、概率复杂性和交互证明系统等。此外，本书还包括了复杂性理论近年来两个较重大的突破。即概率可验证明及其在近似算法上的应用和平均NP-完全理论。 |
| 并列题名： | Introduction to computational complexity eng |
| 题名主题： | 计算复杂性 高等学校 教材 |
| 中图分类： | TP301.5 |
| 个人名称等同： | 堵丁柱 编著 |
| 个人名称等同： | 葛可一 编著 |
| 个人名称等同： | 王杰 编著 |
| 记录来源： | CN CEPC1 20100909 |