CHINESE

计算复杂性

By Christos H.Papadimitriou

Book information

Publisher
机械工业出版社
Year
2016
ISBN
9787111517351
Language
chinese
Format
PDF
Filesize
73 MB (76773008 bytes)
Series
计算机科学丛书
Pages
329\343
Time added
2022-08-22 05:43:39

Description

计算机复杂理论的研究是计算机科学最重要的研究领域之一，而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。

Similar books