机读格式显示(MARC)

• 000 01581nam 2200337 450

• 001 0000507472

• 005 20250515145300.0

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

• 099 __ |a CAL 012024080150

• 100 __ |a 20240704d2024 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a a a 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 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

• 312 __ |a 英文并列题名取自封面

• 320 __ |a 有书目 (第193-194页)

• 330 __ |a 本书在介绍计算复杂性理论基础的同时, 融合了格计算复杂性理论和计算复杂性在密码学中的相关应用。本书首先介绍计算可行性和计算复杂性理论的发展历程, 然后通过图论、逻辑以及格中经典计算问题的求解算法实例介绍计算复杂性研究方法, 最后详细介绍了计算复杂性理论, 主要包括计算模型、计算复杂类、归约与完备性理论、相对化方法、coNP、多项式谱系、概率算法、交互证明等, 通过定理、习题、例题等让读者了解计算复杂性在密码学中的应用。

• 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 教材

• 690 __ |a TP301.5 |v 5

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

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

• 801 _0 |a CN |b 百万庄 |c 20240704

• 905 __ |a AUSTL |d TP301.5/L465-2