奥宏书架

计算机数学计算复杂性理论与NPCNP难问题的求解【特惠

书名 : 计算机数学计算复杂性理论与NPCNP难问题的求解【特惠

作者 : 徐宗本（著）陈志平（著）

出版社 : 科学出版社

出版日期 : 2001-08

ISBN : 9787030091512

价格 : 457.37

开本 : 32开

装帧 : 平装

纸张 : 胶版纸

修改数据

内容简介

本书全面、系统地介绍了计算复杂性理论的基本内容与各种NPC问题、NP难问题等复杂问题的计算机求解方法。前四章分别简要介绍了线性规划、多面体理论、网络规划与动态规划等预备知识。第五至九章具体介绍了计算复杂性理论。包括复杂性的定义与分类，证明一个问题为P类或NPC类的基本方法，NPC记理论在分析、求解问题中的应用与近似算法的性能度量等。第十至十六章则主要以整数规划为框架，详细论述求解NPC及NP难问题各种不同形式的精确算法与近似算法。