MARC状态：订购 文献类型：中文图书 浏览次数：2
- 题名/责任者:
- 计算复杂性理论导引/吕克伟, 黄桂芳编著
- 出版发行项:
- 北京:国防工业出版社,2024.05
- ISBN及定价:
- 978-7-118-13093-5/CNY79.00
- 载体形态项:
- 194页:图;24cm
- 丛编项:
- 中国科学院大学研究生教材系列
- 丛编项:
- 网络空间安全学科系列教材
- 个人责任者:
- 吕克伟 编著
- 个人责任者:
- 黄桂芳 编著
- 学科主题:
- 计算复杂性-研究生-教材
- 中图法分类号:
- TP301.5
- 相关题名附注:
- 英文题名取自封面
- 书目附注:
- 有书目 (第193-194页)
- 提要文摘附注:
- 计算复杂性理论是研究各种计算模型、探究各种计算问题求解有效算法的存在性、比较计算问题求解的困难程度并据其复杂度进行分类研究的理论。本书对这些基础理论知识进行了全面介绍。在此基础上, 引入了格的LLL算法、最近平面算法和格的某些困难问题的相关复杂度研究结果, 并进一步介绍计算复杂性在密码学中的应用, 尝试为读者呈现计算复杂性理论和密码学相融合的知识体系, 特别适合于从事密码学尤其是从事基于格的后量子密码研究的读者。
全部MARC细节信息>>