当前位置:文献详情>计算复杂性理论导引
收藏

计算复杂性理论导引

出版:
定价: 79.0
页数: 194页
学科: 工学-计算机类
主题:
ISBN: 978-7-118-13093-5
内容简介

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

馆藏情况
馆藏号 馆藏地名称 索书号 文献状态 操作
240110906 新书二库(二楼201) (图书馆二楼201) TP301.5-43 1 在馆 转借
240110907 新书二库(二楼201) (图书馆二楼201) TP301.5-43 1 在馆 转借

预约情况:当前已有0人预约,还可 1人预约

预约

相关推荐 / recommend