计算复杂性戈德里克,张薇,韩益亮,杨晓元国防工业 pdf下载

基本信息

书名:计算复杂性

定价：129.00元

作者:(以)戈德里克,张薇,韩益亮,杨晓元

出版社：国防工业出版社

出版日期：2015-11-01

ISBN：9787118103878

字数：780000

页码：486

版次：

装帧：平装

开本：16开

商品重量：

内容提要

《计算复杂性》全面介绍了复杂性理论的研究内容，内容涵盖了NP完全性、空间复杂性、伪性生成器等内容，对许多子领域，如难度放大、伪性及概率证明系统等都有介绍，并在附录中介绍了与复杂性相关的现代密码学基础理论。

作者介绍

作者：（以色列）戈德里克（Oded Goldreich） 译者：张薇 韩益亮 杨晓元

编辑推荐

《计算复杂性》由国防工业出版社出版。