机读格式显示(MARC)

• 000 01299nam0 2200289 450

• 001 0000417078

• 005 20220923084800.0

• 010 __ |a 978-7-5606-5929-9 |d CNY24.00

• 099 __ |a CAL 0120217230149

• 100 __ |a 20210819d2021 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 610000

• 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 2021

• 215 __ |a 147页 |c 图 |d 26cm

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

• 320 __ |a 有书目 (第145-147页)

• 330 __ |a 本书介绍了计算复杂性理论的一些基础知识, 如计算模型Turing机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等, 还选择了一些适合密码学及信息安全专业学习的高级专题, 如随机化算法、电路复杂性、交互式证明等进行了介绍。本书的编写尽量少地使用计算机专业术语, 涉及的计算问题相对集中, 避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明, 给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题, 习题中知识点也非常重要, 通过给出适当提示, 引导学生完成。

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

• 606 0_ |a 计算复杂性 |A ji suan fu za xing

• 690 __ |a TP301.5 |v 5

• 701 _0 |a 陈原 |A chen yuan |4 编著

• 801 _0 |a CN |b 人天书店 |c 20210819

• 905 __ |a LJUZC |d TP301.5/4

• 920 __ |a 222016 |z 1