安徽科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

Computational complexity a conceptual perspective/(以)戈德赖希(Oded Goldreich)著

版本说明:

英文版

出版发行项:

北京:人民邮电出版社,2010

ISBN及定价:

978-7-115-22400-2/CNY99.00

载体形态项:

606页:图;26cm

并列正题名:

= 计算复杂性

丛编项:

图灵原版计算机科学系列

个人责任者:

(以) 戈德赖希 (Goldreich, Oded) 著

学科主题:

计算机复杂性-英文

中图法分类号:

TP301.5

责任者附注:

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

书目附注:

有书目 (第589-599页) 和索引

提要文摘附注:

本书是理论计算机科学领域的名著。书中对计算任务的固有复杂性研究进行了一般性介绍, 涉及了复杂性理论的很多子领域, 涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容, 还在附录里面给出了现代密码学基础等内容。

豆瓣简介：