计算复杂性
✍ Scribed by Christos H.Papadimitriou
- Publisher
- 机械工业出版社
- Year
- 2016
- Tongue
- Chinese
- Leaves
- 343
- Series
- 计算机科学丛书
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
计算机复杂理论的研究是计算机科学最重要的研究领域之一,而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书,主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念;布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识;P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容;随机算法、近似算法、并行算法及其复杂性理论;以及NP之外如多项式空间等复杂性类的介绍。
📜 SIMILAR VOLUMES
书签已装载, 书签制作方法请找 [email protected] 完全免费 计算机复杂理论的研究是计算机科学最重要的研究领域之一,而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书,主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念;布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识;P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容;随机算法、近似算法、并行算法及其复杂性理论;以及NP之外如多项式空间等复杂性类的介绍。
书签已装载, 书签制作方法请找 [email protected] 完全免费 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来,是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书,也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识,然后逐步深入,介绍更多深层次的结果,每章末都附有练习。对复杂度感兴趣的人士,物理学家,数学家以及科研人员这本书都是相当受益。
B复杂性科学是可与相对论、量子力学媲美的20世纪重大科学突破之一。在某种意义上,复杂性对整个科学体系的影响,也许比后两者更深刻、更广泛。进入21世纪,探索和理解复杂性,依然受到自然、社会、人文等各学科的共同关注。德国著名哲学家、复杂性科学专家克劳斯o迈因策尔教授的这本名著已出至第五版,它从哲学的高度,广泛涉猎物理学、生命科学、认知科学、计算机科学、经济学、社会学等诸多方面,揭示了不同学科体现出的共同的复杂性特征,以详尽而不失之繁琐的例证,和严谨而又尽可能通俗的笔法,阐释了对复杂性的探索将如何引起人们思维方式的深刻变化。