本书在介绍计算复杂性理论基础的同时, 融合了格计算复杂性理论和计算复杂性在密码学中的相关应用。本书首先介绍计算可行性和计算复杂性理论的发展历程, 然后通过图论、逻辑以及格中经典计算问题的求解算法实例介绍计算复杂性研究方法, 最后详细介绍了计算复杂性理论, 主要包括计算模型、计算复杂类、归约与完备性理论、相对化方法、coNP、多项式谱系、概率算法、交互证明等, 通过定理、习题、例题等让读者了解计算复杂性在密码学中的应用。
| 馆藏号 | 馆藏地名称 | 索书号 | 文献状态 | 操作 |
|---|---|---|---|---|
| 240110906 | 新书二库（二楼201） （图书馆二楼201） | TP301.5-43 1 | 在馆 | 转借 |
| 240110907 | 新书二库（二楼201） （图书馆二楼201） | TP301.5-43 1 | 在馆 | 转借 |
预约情况：当前已有0人预约，还可 1人预约
预约
作者：纪少梅; 矫林涛
出版：电子科技大学出版社，2025
作者：孔红; 李清源; 梁方婵
出版：中国友谊出版公司，2025
作者：杨淑莹; 郑清春
出版：电子工业出版社，2025
作者：李俊峰;张雄;张梦樱
出版：高等教育出版社，2025
作者：(美) 韦恩·K. 霍伊; 塞西尔·G. 米斯克尔
出版：教育科学出版社，2025
作者：刘宏伟; 樊恽
出版：科学出版社，2025
|
图书馆