题名:
计算复杂性理论   / 傅育熙著 ,
ISBN:
978-7-302-62798-2 价格： CNY79.00
语种:
chi
载体形态:
x, 379页 图 24cm
出版发行:
出版地： 北京 出版社： 清华大学出版社 出版日期： 2023
内容提要:
本书是一本介绍计算复杂性理论的基础教材，内容包括时间复杂性、空间复杂性、NP-理论、多项式谱系、电路复杂性、随机计算及去随机、计数复杂性、交互证明系统、PCP定理、近似计算与不可近似性。 
主题词:
计算机   计算复杂性
中图分类法:
TP301.5 版次： 5
主要责任者:
傅育熙 著
附注:
教育部高等学校计算机类专业教学指导委员会推荐教材 
责任者附注:
傅育熙, 1992年获英国曼彻斯特大学计算机博士学位, 1994年起任职于上海交通大学计算机系, 现为上海交通大学特聘教授。