西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性理论基础/吕克伟编著

出版发行项:

北京:国防工业出版社,2013

ISBN及定价:

978-7-118-08599-0/CNY28.00

载体形态项:

206页:图;21cm

个人责任者:

吕克伟 编著

学科主题:

计算复杂性-研究

中图法分类号:

TP301.5

书目附注:

有书目 (第205-206页)

提要文摘附注:

本书首先介绍计算复杂性理论的概述、一些计算问题和逻辑，然后详细介绍计算模型、归约和NP完备性理论等；接着针对信息安全专业特点，详细介绍随机化算法、(非)一致电路；最后介绍几个较深入课题。

豆瓣简介：