计算复杂性
图书信息
书名：计算复杂性作者：Oded,Goldreich,张薇,韩益亮,杨晓元
包装：平装
开本：16
全文字数：780000
出版社：国防工业出版社
出版时间：2015-11-01
图书简介
本书通过概念角度向读者介绍了复杂性理论的各种子领域，这些子领域包括复杂性类、P与NP的变形、资源越多功能就越强大吗、空间复杂性、随机性与计数、困难性的用途、伪随机数发生器、概率证明系统、对复杂性要求的弱化等。各个子领域都从该领域的直观问题出发，然后讨论这些问题的实际定义，得到问题答案所使用的方法，以及答案中体现的思想。本书还介绍了复杂性理论的基础P-vs-NP问题、多项式时间归约、NP-完全性等重要概念，对计算任务的固有复杂性进行了全面的分析。本书适合高年级本科生、研究生及专业人士参考，帮助读者理解计算任务的固有复杂性。
推荐理由
《计算复杂性》是一本讲述计算科学理论基础的核心作品，作者OdedGoldreich是魏茨曼科学研究所的计算机教授，也是现任的Meyer W. Weisgal教授。本书介绍了复杂性理论的各种子领域，涵盖了当前计算科学领域的热门话题，对于想要深入研究计算机科学理论的读者来说非常具有参考价值。此外，本书在阐述每个子领域时，从直观问题出发，引出实际定义，介绍了得到问题答案的方法，以及答案中体现的思想，具有很高的实用性和可读性。