点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索
　　分類: 图书,计算机与互联网,计算机科学理论,计算机基础理论,
　　品牌: 陈志平

基本信息·出版社：科学出版社

·页码：292 页

·出版日期：2001年

·ISBN：7030091515

·条形码：9787030091512

·包装版本：1版

·装帧：平装

·开本：16

·正文语种：中文

·丛书名：科学版研究生教学丛书

产品信息有问题吗？请帮我们更新产品信息。

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

本书可作为信息与计算科学、应用数学、计算机、管理科学等专业的研究生教材或本科生的选修课教材，也可供有关的科研人员参考。

目录

目 录

第一章线性规划

1.1线性规划的基本概念

……[看更多目录]

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。