本书在介绍计算复杂性理论基础的同时, 融合了格计算复杂性理论和计算复杂性在密码学中的相关应用。本书首先介绍计算可行性和计算复杂性理论的发展历程, 然后通过图论、逻辑以及格中经典计算问题的求解算法实例介绍计算复杂性研究方法, 最后详细介绍了计算复杂性理论, 主要包括计算模型、计算复杂类、归约与完备性理论、相对化方法、coNP、多项式谱系、概率算法、交互证明等, 通过定理、习题、例题等让读者了解计算复杂性在密码学中的应用。
馆藏号 | 馆藏地名称 | 索书号 | 文献状态 | 操作 |
---|---|---|---|---|
240110906 | 新书二库 (图书馆二楼201) | TP301.5-43 1 | 在馆 | 转借 |
240110907 | 新书二库 (图书馆二楼201) | TP301.5-43 1 | 在馆 | 转借 |
预约情况:当前已有0人预约,还可 1人预约
预约
作者:吕克伟
出版:国防工业出版社,2013
作者:冯克勤
出版:湖南教育出版社,1993.4
作者:张睿
出版:华中科技大学出版社,2024
大中小学思想政治理论课一体化专题教学设计.中国特色社会主义篇(第2版)
作者:胡霞,李学勇,,王洪树,
出版:四川大学出版社有限责任公司,2024
作者:陈学明,,吴晓明,李冉
出版:天津人民出版社,2024
经济学原理(二):[1936年版].经济学理论([影印版])
作者:丁莹莹,刘璐,耶方斯
出版:中央编译出版社,2024