计算复杂性理论基础

作者：  吕克伟编著

出版社：国防工业出版社,2013

简介：　　吕克伟编著的《计算复杂性理论基础》首先介绍计算复杂性概述、一些计算问题和逻辑，然后详细介绍计算模型、P vs NP问题、归约和NP完备性理论等；接着针对信息安全和算法设计等专业特点，详细介绍随机化算法、(非)一致电路；最后简单介绍几个较深入的课题：交互语言类、计数复杂类、概率可验证语言类等。我们试图通过对计算复杂性理论的基础知识通俗直观地介绍，帮助读者掌握该理论的思想方法，为进一步开展计算机科学的相关领域的学习和研究奠定基础。因此，本书不仅适合作为计算机科学各专业高年级本科生和低年级研究生(特别是信息安全专业)基础课教材，也可供有关研究人员参考。