本书系统地介绍了NP完全性理论的概念和方法，全书共分为7章和两个附录。第一章粗略地介绍了计算复杂性的一些基本概念和NP完全性理论的意义。第二章至第五章介绍了NP完全性的基本理论和证明的方法。第六章集中研究NP难问题的近似算法。第七章概述了大量计算复杂性中的有关理论课题。 附录A收集了范围广泛、内容丰富的NP完全性和NP难的问题、附录B补充了NP问题的一些最新的进展，既有理论方面的，又有关于具体问题的。
具体描述
读后感
评分
评分
评分
评分
评分
用户评价
评分
除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
评分除非NP=p否则不存在好的hamilton性
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有