机读格式显示(MARC)
- 010 __ |a 978-7-118-13093-5 |d CNY79.00
- 100 __ |a 20240704d2024 kemy0chiy50 ea
- 200 1_ |a 计算复杂性理论导引 |A ji suan fu za xing li lun dao yin |f 吕克伟, 黄桂芳编著
- 210 __ |a 北京 |c 国防工业出版社 |d 2024.05
- 215 __ |a 194页 |c 图 |d 24cm
- 225 2_ |a 中国科学院大学研究生教材系列 |A zhong guo ke xue yuan da xue yan jiu sheng jiao cai xi lie
- 225 2_ |a 网络空间安全学科系列教材 |A wang luo kong jian an quan xue ke xi lie jiao cai
- 320 __ |a 有书目 (第193-194页)
- 330 __ |a 计算复杂性理论是研究各种计算模型、探究各种计算问题求解有效算法的存在性、比较计算问题求解的困难程度并据其复杂度进行分类研究的理论。本书对这些基础理论知识进行了全面介绍。在此基础上, 引入了格的LLL算法、最近平面算法和格的某些困难问题的相关复杂度研究结果, 并进一步介绍计算复杂性在密码学中的应用, 尝试为读者呈现计算复杂性理论和密码学相融合的知识体系, 特别适合于从事密码学尤其是从事基于格的后量子密码研究的读者。
- 410 _0 |1 2001 |a 中国科学院大学研究生教材系列
- 410 _0 |1 2001 |a 网络空间安全学科系列教材
- 510 1_ |a Introduction to computational complexity theory |z eng
- 606 0_ |a 计算复杂性 |A ji suan fu za xing |x 研究生 |j 教材
- 701 _0 |a 吕克伟 |A lv ke wei |4 编著
- 701 _0 |a 黄桂芳 |A huang gui fang |4 编著
- 801 _0 |a CN |b 安徽时代 |c 20240704