计算机和难解性 在线电子书 图书标签: 计算机和难解性 计算机 NP完全性理论 算法 数学 计算复杂性 理论计算机科学 教材
发表于2024-11-16
计算机和难解性 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024
除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
本书系统地介绍了NP完全性理论的概念和方法,全书共分为7章和两个附录。第一章粗略地介绍了计算复杂性的一些基本概念和NP完全性理论的意义。第二章至第五章介绍了NP完全性的基本理论和证明的方法。第六章集中研究NP难问题的近似算法。第七章概述了大量计算复杂性中的有关理论课题。 附录A收集了范围广泛、内容丰富的NP完全性和NP难的问题、附录B补充了NP问题的一些最新的进展,既有理论方面的,又有关于具体问题的。
评分
评分
评分
评分
计算机和难解性 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024