安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性理论导引/吕克伟, 黄桂芳编著

出版发行项:

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

ISBN及定价:

978-7-118-13093-5/CNY79.00

载体形态项:

194页:图;24cm

并列正题名:

Introduction to computational complexity theory

丛编项:

中国科学院大学研究生教材系列

丛编项:

网络空间安全学科系列教材

个人责任者:

吕克伟 编著

个人责任者:

黄桂芳 编著

学科主题:

计算复杂性-研究生-教材

中图法分类号:

TP301.5

相关题名附注:

英文并列题名取自封面

书目附注:

有书目 (第193-194页)

提要文摘附注:

本书在介绍计算复杂性理论基础的同时, 融合了格计算复杂性理论和计算复杂性在密码学中的相关应用。本书首先介绍计算可行性和计算复杂性理论的发展历程, 然后通过图论、逻辑以及格中经典计算问题的求解算法实例介绍计算复杂性研究方法, 最后详细介绍了计算复杂性理论, 主要包括计算模型、计算复杂类、归约与完备性理论、相对化方法、coNP、多项式谱系、概率算法、交互证明等, 通过定理、习题、例题等让读者了解计算复杂性在密码学中的应用。

豆瓣简介：