机读格式显示(MARC)

• 000 01281nam0 2200265 450

• 001 0000254359

• 005 20131104191000.0

• 010 __ |a 978-7-118-08599-0 |d CNY28.00

• 100 __ |a 20130910d2013 em y0chiy0120 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a a a 001yy

• 106 __ |a r

• 200 1_ |a 计算复杂性理论基础 |A Ji Suan Fu Za Xing Li Lun Ji Chu |f 吕克伟编著

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

• 215 __ |a 206页 |c 图 |d 21cm

• 320 __ |a 有书目 (第205-206页) 和索引

• 330 __ |a 计算复杂性理论是用数学方法研究计算机解决各种算法问题难易程度的理论。本书对这一理论的基础知识做了全面介绍，力争帮助读者掌握该理论的思想方法，为进一步开展计算机科学的相关领域的学习和研究奠定基础。本书首先介绍计算复杂理论的概述、一些计算问题和逻辑，然后详细介绍计算模型、P vs NP问题、归约和NP完备性理论等；接着针对信息安全专业特点，详细介绍随机化算法、（非）一致电路；最后简单介绍几个较深入的课题：交互语言类、计数复杂类、概率可验证语言类等。

• 333 __ |a 本书不仅适合作为计算机科学各专业高年级本科生和低年级研究生（特别是信息安全专业）基础课教材，也可供有关研究人员参考。

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

• 690 __ |a TP301.5 |v 5

• 690 __ |a TP301 |v 4

• 701 _0 |a 吕克伟 |A Lu^ Ke Wei |4 编著

• 801 _0 |a CN |b 江苏新华 |c 20130910

• 905 __ |a WXCSXY |d TP301/55