西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性:a conceptual perspective/(以色列) Oded Goldreich著 张薇, 韩益亮, 杨晓元译

出版发行项:

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

ISBN及定价:

978-7-118-10387-8/CNY129.00

载体形态项:

xvii, 486页:图;26cm

并列正题名:

Computational complexity:a conceptual perspective

个人责任者:

戈德赖希 (Goldreich, Oded) 著

个人次要责任者:

张薇 译

个人次要责任者:

韩益亮 译

个人次要责任者:

杨晓元 译

学科主题:

计算复杂性-研究

中图法分类号:

TP301.5

出版发行附注:

由Cambridge University Press授权出版 本书限中国大陆发行

责任者附注:

责任者规范汉译姓：戈德赖希

书目附注:

有书目 (第475-484页)

提要文摘附注:

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

豆瓣简介：