名称 计算复杂性理论基础
索引号 TP301.5/20141
分类号 TP301.5
TP301.5(计算复杂性理论)
TP301(理论、方法)
TP30(一般性问题)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 吕克伟、
出版社 北京 : 国防工业出版社, 2013
ISBN 978-7-118-08599-0
页数 206页 : 图 ; 21cm
价格 CNY28.00
标签
简介
注解 有书目 (第205-206页) 本书首先介绍计算复杂性理论的概述、一些计算问题和逻辑,然后详细介绍计算模型、归约和NP完备性理论等;接着针对信息安全专业特点,详细介绍随机化算法、(非)一致电路;最后介绍几个较深入课题。