《计算复杂性》(Christos H. Papadimitriou)英文版[DJVU]
说明 因可能的版权问题本站不提供该资源的存贮、播放、下载或推送，本文仅为内容简介。
中文名: 计算复杂性
作者: Christos H. Papadimitriou
图书分类: 计算机与网络
资源格式: DJVU
版本: 英文版
出版社: Addison Wesley
书号: 0201530821
发行时间: 1994年
地区: 美国
语言: 英文
简介:
计算复杂性
Christos H. Papadimitriou
Product Details
* Paperback: 523 pages
* Publisher: Addison Wesley (December 10, 1993)
* Language: English
* ISBN-10: 0201530821
* ISBN-13: 978-0201530827
* Product Dimensions: 9.2 x 6.5 x 1.2 inches
djvu 阅读器：
http://windjview.sourceforge.net/
计算复杂性理论的研究是计算机科学最重要的研究领域之一，而Christos H．Papadmitriou是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。
本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材，也适合从事算法和计算机复杂性研究的人员参考。
