计算机和难解性: NP完全性理论导引 豆 0.0分

资源最后更新于 2020-11-20 04:56:53

作者：M.R 加里

译者：张立昂

出版社：科学出版社

出版日期：1987-01

ISBN：15031-769

文件格式： pdf

标签： 计算机和难解性 计算机 NP完全性理论 算法 数学 计算复杂性 计算机/互联网 理论计算机科学

简介· · · · · ·

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