计算机和难解性： NP完全性理论导引

剧情简介：本书系统地介绍了NP完全性理论的概念和方法，全书共分为7章和两个附录。第一章粗略地介绍了计算复杂性的一些基本概念和NP完全性理论的意义。第二章至第五章介绍了NP完全性的基本理论和证明的方法。第六章集中研究NP难问题的近似算法。第七章概述了大量计算复杂性中的有关理论课题。 附录A收集了范围广泛、内容丰富的NP完全性和NP难的问题、附录B补充了NP问题的一些最新的进展，既有理论方面的，又有关于具体问题的。

作者：M·R 加里

出版社：科学出版社