|
题名:
|
计算复杂性理论基础
/
吕克伟编著
,
|
|
ISBN:
|
978-7-118-08599-0
价格：
CNY28.00
|
|
语种:
|
chi
|
|
载体形态:
|
206页
图
21cm
|
|
出版发行:
|
出版地：
北京
出版社：
国防工业出版社
出版日期：
2013
|
|
内容提要:
|
本书首先介绍计算复杂性理论的概述、一些计算问题和逻辑，然后详细介绍计算模型、归约和NP完备性理论等；接着针对信息安全专业特点，详细介绍随机化算法、(非)一致电路；最后介绍几个较深入课题。
|
|
主题词:
|
计算复杂性
研究
|
|
中图分类法:
|
TP301.5
版次：
5
|
|
主要责任者:
|
吕克伟
编著
|