𝔖 Scriptorium
✦   LIBER   ✦

📁

计算复杂性

✍ Scribed by Christos H.Papadimitriou


Publisher
机械工业出版社
Year
2016
Tongue
Chinese
Leaves
343
Series
计算机科学丛书
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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


📜 SIMILAR VOLUMES


计算复杂性
✍ Christos H.Papadimitriou 📂 Library 📅 2016 🏛 机械工业出版社 🌐 Chinese

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

计算复杂性: 现代方法 - 阿罗拉 巴拉克
✍ 阿罗拉 巴拉克 📂 Library 📅 2016 🏛 机械工业出版社 🌐 Chinese

书签已装载, 书签制作方法请找 [email protected] 完全免费 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来,是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书,也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识,然后逐步深入,介绍更多深层次的结果,每章末都附有练习。对复杂度感兴趣的人士,物理学家,数学家以及科研人员这本书都是相当受益。

复杂性思维 : 物质, 精神和人类的计算动力学
✍ 克劳斯·迈因策尔; Klaus Mainzer; 曾国屏 (译); 苏俊斌 (译) 📂 Library 📅 2013 🏛 上海辞书出版社 🌐 Chinese

B复杂性科学是可与相对论、量子力学媲美的20世纪重大科学突破之一。在某种意义上,复杂性对整个科学体系的影响,也许比后两者更深刻、更广泛。进入21世纪,探索和理解复杂性,依然受到自然、社会、人文等各学科的共同关注。德国著名哲学家、复杂性科学专家克劳斯o迈因策尔教授的这本名著已出至第五版,它从哲学的高度,广泛涉猎物理学、生命科学、认知科学、计算机科学、经济学、社会学等诸多方面,揭示了不同学科体现出的共同的复杂性特征,以详尽而不失之繁琐的例证,和严谨而又尽可能通俗的笔法,阐释了对复杂性的探索将如何引起人们思维方式的深刻变化。