珠海科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性理论导引/陈原编著

出版发行项:

西安:西安电子科技大学出版社,2021

ISBN及定价:

978-7-5606-5929-9/CNY24.00

载体形态项:

147页:图;26cm

并列正题名:

Introduction to the theory of computational complexity

个人责任者:

陈原 编著

学科主题:

计算复杂性

中图法分类号:

TP301.5

相关题名附注:

英文题名取自封面

书目附注:

有书目 (第145-147页)

提要文摘附注:

本书介绍了计算复杂性理论的一些基础知识, 如计算模型Turing机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等, 还选择了一些适合密码学及信息安全专业学习的高级专题, 如随机化算法、电路复杂性、交互式证明等进行了介绍。本书的编写尽量少地使用计算机专业术语, 涉及的计算问题相对集中, 避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明, 给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题, 习题中知识点也非常重要, 通过给出适当提示, 引导学生完成。

豆瓣简介：