机读格式显示(MARC)

• 000 01419nam0 2200301 450

• 001 0000953387

• 005 20241016163900.0

• 010 __ |a 978-7-118-13093-5 |d CNY79.00

• 100 __ |a 20240704d2024 kemy0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a a z 000yy

• 106 __ |a r

• 200 1_ |a 计算复杂性理论导引 |A ji suan fu za xing li lun dao yin |f 吕克伟，黄桂芳编著

• 210 __ |a 北京 |c 国防工业出版社 |d 2024

• 215 __ |a 194页 |c 图 |d 24cm

• 225 1_ |a 中国科学院大学研究生教材系列 |A Zhong Guo Ke Xue Yuan Da Xue Yan Jiu Sheng Jiao Cai Xi Lie

• 300 __ |a 网络空间安全学科系列教材

• 312 __ |a 封面英文题名：Introduction to computational complexity theory

• 330 __ |a 计算复杂性理论是研究各种计算模型、探究各种计算问题求解有效算法的存在性、比较计算问题求解的困难程度并据其复杂度进行分类研究的理论。本书对这些基础理论知识进行了全面介绍。在此基础上，引入了格的LLL算法、最近平面算法和格的某些困难问题的相关复杂度研究结果，并进一步介绍计算复杂性在密码学中的应用，尝试为读者呈现计算复杂性理论和密码学相融合的知识体系，特别适合于从事密码学尤其是从事基于格的后量子密码研究的读者。

• 510 1_ |a Introduction to computational complexity theory |z eng

• 606 0_ |a 计算复杂性 |A Ji Suan Fu Za Xing |x 研究生 |j 教材

• 690 __ |a TP301.5 |v 5

• 701 _0 |a 吕克伟 |A lu ke wei |4 编著

• 701 _0 |a 黄桂芳 |A huang gui fang |4 编著

• 801 _0 |a CN |b HDUL |c 20241016

• 905 __ |a HDUL |d TP301.5/6421

• 920 __ |a 233030 |z 1