MARC状态：审校 文献类型：中文图书 浏览次数：50
- 题名/责任者:
- 计算复杂性理论/傅育熙著
- 出版发行项:
- 北京:清华大学出版社,2023
- ISBN及定价:
- 978-7-302-62798-2/CNY79.00
- 载体形态项:
- x, 379页:图;24cm
- 丛编项:
- 计算机科学理论系列丛书
- 个人责任者:
- 傅育熙 著
- 学科主题:
- 计算机-计算复杂性-复杂性理论
- 中图法分类号:
- TP301.5
- 一般附注:
- 教育部高等学校计算机类专业教学指导委员会推荐教材
- 责任者附注:
- 傅育熙, 1992年获英国曼彻斯特大学计算机博士学位, 1994年起任职于上海交通大学计算机系, 现为上海交通大学特聘教授。
- 书目附注:
- 有索引
- 提要文摘附注:
- 本书是一本介绍计算复杂性理论的基础教材，内容包括时间复杂性、空间复杂性、NP-理论、多项式谱系、电路复杂性、随机计算及去随机、计数复杂性、交互证明系统、PCP定理、近似计算与不可近似性。
- 使用对象附注:
- 高年级本科生、硕士生、博士生, 希望了解 (更多) 计算复杂性理论的教师和科研工作者
全部MARC细节信息>>