广东职业技术学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算复杂性理论/傅育熙著

出版发行项:

北京:清华大学出版社,2023

ISBN及定价:

978-7-302-62798-2/CNY79.00

载体形态项:

10,379页;23cm

丛编项:

计算机科学理论系列丛书

个人责任者:

傅育熙 (1962-) 著

学科主题:

计算复杂性

中图法分类号:

TP301.5

提要文摘附注:

本书是一本介绍计算复杂性理论的基础教材，内容包括时间复杂性、空间复杂性、NP-理论、多项式谱系、电路复杂性、随机计算及去随机、计数复杂性、交互证明系统、PCP定理、近似计算与不可近似性。

豆瓣简介：