|
题名:
|
计算复杂性理论导引 / 吕克伟, 黄桂芳编著 , |
|
ISBN:
|
978-7-118-13093-5 价格： CNY79.00 |
|
语种:
|
chi |
|
载体形态:
|
194页 图 24cm |
|
出版发行:
|
出版地： 北京 出版社： 国防工业出版社 出版日期： 2024 |
|
内容提要:
|
本书在介绍计算复杂性理论基础的同时, 融合了格计算复杂性理论和计算复杂性在密码学中的相关应用。本书首先介绍计算可行性和计算复杂性理论的发展历程, 然后通过图论、逻辑以及格中经典计算问题的求解算法实例介绍计算复杂性研究方法, 最后详细介绍了计算复杂性理论, 主要包括计算模型、计算复杂类、归约与完备性理论、相对化方法、coNP、多项式谱系、概率算法、交互证明等, 通过定理、习题、例题等让读者了解计算复杂性在密码学中的应用。 |
|
主题词:
|
计算复杂性 研究生 |
|
中图分类法:
|
TP301.5 版次： 5 |
|
主要责任者:
|
吕克伟 编著 |
|
主要责任者:
|
黄桂芳 编著 |