计算复杂性理论导引
图书信息
书名：计算复杂性理论导引作者：陈原
包装：平装
开本：16
出版社：西安电子科技大学出版社
出版时间：2021-07-01
图书简介
《计算复杂性理论导引》为一本面向密码学、信息安全等专业的计算复杂性理论教材。本书分为六章，优秀章介绍了计算模型Turing机；第二章讨论了时间复杂性、空间复杂性、复杂性的本质关系和度量方法；第三章介绍了P与NP问题，陈述了各种P、NP和NP完全问题；第四章介绍了NP完全性的证明方法，包括递归下降法、证明归约和证明复杂度等；第五章介绍了随机化算法、电路复杂性、交互证明和证明系统；第六章讨论了与计算复杂性理论相关的研究问题，如计算生物学、进化计算等。本书易于理解，采用直观分析的方式，给出适当的提示引导学生完成习题。
推荐理由
本书将计算复杂性理论的基础知识和高级专题清晰地呈现在读者面前，并且通过直观分析和适当的提示帮助学生更好地理解和掌握，非常适合密码学、信息安全及相关专业领域学生使用。
