计算机数学:计算复杂性理论与NPC、NP难问题的求解(科学版研究生教学丛书)
点此进入淘宝搜索页搜索 特别声明：本站仅为商品信息简介，并不出售商品，您可点击文中链接进入淘宝网搜索页搜索该商品，有任何问题请与具体淘宝商家联系。
参考价格: 点此进入淘宝搜索页搜索分类: 图书,计算机与互联网,计算机科学理论,计算机基础理论,
品牌: 陈志平
基本信息·出版社：科学出版社
·页码：292 页
·出版日期：2001年
·ISBN：7030091515
·条形码：9787030091512
·包装版本：1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：科学版研究生教学丛书
产品信息有问题吗？请帮我们更新产品信息。
内容简介本书全面、系统地介绍了计算复杂性理论的基本内容与各种NPC问题、NP难问题等复杂问题的计算机求解方法。前四章分别简要介绍了线性规划、多面体理论、网络规划与动态规划等预备知识。第五至九章具体介绍了计算复杂性理论。包括复杂性的定义与分类，证明一个问题为P类或NPC类的基本方法，NPC记理论在分析、求解问题中的应用与近似算法的性能度量等。第十至十六章则主要以整数规划为框架，详细论述求解NPC及NP难问题各种不同形式的精确算法与近似算法。
本书可作为信息与计算科学、应用数学、计算机、管理科学等专业的研究生教材或本科生的选修课教材，也可供有关的科研人员参考。
目录
目 录
第一章线性规划
1.1线性规划的基本概念
……[看更多目录]