傅育熙的作品

计算复杂性理论

傅育熙

评分 暂无

本书是一本介绍计算复杂性理论的基础教材，内容包括时间复杂性、空间复杂性、NP-理论、多项式谱系、电路复杂性、随机计算及去随机、计数复杂性、交互证明系统、PCP定理、近似计算与不可近似性。    本书的主要读者群是高年级本科生、硕士生、博士生，以及希望了解（更多）计算复杂性理论的教师和科研工作者。本书可用于以下课程：（1）面向高年级本科生、研究生的“计算复杂