计算复杂性读书介绍

计算机科学,复杂性,计算复杂性,computation,计算理论,计算机,数理逻辑,计算,

帕帕李米特里乌      ISBN:9787302089551    原作名/别名:《》

计算复杂性摘要

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

本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材，也适合从事算法和计算机复杂性研究的人员参考。

作者简介

未发行或暂未收录

合作的复杂性 博弈论,社会学,经济学,心理学,合作,行为分析,复杂,博弈,　2020-02-20 …

计算复杂性的现代方法 Complexity,计算复杂性,数学,计算机科学,Computational,计算理论,计算物理学,计算机,　2020-02-20 …

复杂性思维：物质、精神和人类的计算动力学 复杂系统,系统论,思维,科普,哲学,科学哲学,科学,科学人文,　2020-02-20 …

建筑的复杂性与矛盾性 建筑理论,建筑,建筑学,　2020-02-20 …

计算复杂性 计算机科学,复杂性,计算复杂性,computation,计算理论,计算机,数理逻辑,计算,　2020-02-20 …

计算复杂性 计算复杂性,计算机,数学,计算理论,NP,complexity,计算机技术,复杂,　2020-02-20 …

扭计杂牌军 扭計雜牌軍() 喜剧 动作　2020-02-20 …

复杂经济系统中的行为理性与异质性预期 经济学,复杂系统,行为经济学,复杂,经济,　2020-02-20 …

计算复杂性 计算机科学,复杂性,计算机,算法,复杂系统,人工智能,计算理论,阳志平,　2020-02-20 …

建筑的复杂性与矛盾性 建筑,建筑理论,经典,美国,乡土建筑,建筑设计,　2020-02-20 …

计算复杂性大结局

剧情呢，免费看分享剧情、挑选影视作品、精选好书简介分享。