文献类型:专著 浏览次数:5
  • 题名:计算复杂性理论导引
  • 责任者:陈原编著
  • 出版社西安电子科技大学出版社
  • 出版年:2021.07
  • ISBN:978-7-5606-5929-9
  • 定价:24.00
  • 载体形态项:147页 26cm
  • 个人责任者:陈原编著
  • 学科主题:计算复杂性
  • 中图法分类号:TP301.5
  • 提要文摘附注:本书介绍了计算复杂性理论的一些基础知识, 如计算模型Turing机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等, 还选择了一些适合密码学及信息安全专业学习的高级专题, 如随机化算法、电路复杂性、交互式证明等进行了介绍。本书的编写尽量少地使用计算机专业术语, 涉及的计算问题相对集中, 避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明, 给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题, 习题中知识点也非常重要, 通过给出适当提示, 引导学生完成。
  • 统一资源定位(URL):
总体评价(共0票) 评价
索书号 条码号 年卷期 馆藏地 排架号 书刊状态 流通状态

书籍封面

相关资源

图书馆微博二维码

图书馆微信公众号二维码