杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

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

ISBN及定价:

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

载体形态项:

194页:图;24cm

并列正题名:

Introduction to computational complexity theory

丛编项:

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

个人责任者:

吕克伟 编著

个人责任者:

黄桂芳 编著

学科主题:

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

中图法分类号:

TP301.5

一般附注:

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

相关题名附注:

封面英文题名：Introduction to computational complexity theory

提要文摘附注:

计算复杂性理论是研究各种计算模型、探究各种计算问题求解有效算法的存在性、比较计算问题求解的困难程度并据其复杂度进行分类研究的理论。本书对这些基础理论知识进行了全面介绍。在此基础上，引入了格的LLL算法、最近平面算法和格的某些困难问题的相关复杂度研究结果，并进一步介绍计算复杂性在密码学中的应用，尝试为读者呈现计算复杂性理论和密码学相融合的知识体系，特别适合于从事密码学尤其是从事基于格的后量子密码研究的读者。

豆瓣简介：