  |
首页 | 帮助 | 高级搜索 | 订单查询 | 留言 | 购物车
|
| 首页 -> 图书音像 -> 科学技术 -> 自动化与计算机信息技术 -> 计算机培训教材 -> 商品详情 | |
| 计算机数学-计算复杂性理论与NPC、NP难问题的求解(科学版) | [查看评论] |
|
[数码照片·略有模糊] |
原定价：28.00 运 费：6.00元(平邮),10元起(快递),20元起(货到付款)
|
|
小分类导航
|
 介绍目录" 本书全面、系统地介绍了计算复杂性理论的基本内容与各种NPC问题、NP难问题等复杂问题的计算机求解方法．前四章分别简要介绍了线性规划、多面体理论、网络规划与动态规划等预备知识．第五至九章具体介绍了计算复杂性理论．包括复杂性的定义与分类，证明一个问题为P类或NPC类的基本方法，NPC理论在分析、求解问题中的应用与近似算法的性能度量等．第十至十六章则主要以整数规划为框架，详细论述求解NPC及NP难问题各种不同形式的精确算法与近似算法。
本书可作为信息与计算科学、应用数学、计算机、管理科学等专业的研究生教材或本科生的选修课教材，也可供有关的科研人员参考。" |
