奥宏书架

近世计算理论导引：NP难度问题的背景、前景及其求解算法研究【图书

书名 : 近世计算理论导引：NP难度问题的背景、前景及其求解算法研究【图书

作者 : 黄文奇（著）许如初（著）

出版社 : 科学出版社

出版日期 : 2004-06

ISBN : 9787030126177

价格 : 280.05

开本 : 16开

装帧 : 精装

纸张 : 胶版纸

修改数据

内容简介

本书对迄今为止有关计算理论的实质性成果作了深刻、严格而又直观的论述，为计算机科学的实质性难题NP难度问题的实现求解提出了一条现实的高效的求解途径。它在透彻讲解图灵机的基础上，阐明了为什么会有计算机不可解的问题，会有计算机难解的问题；然后为当代实质性的计算机难解问题，即NP难度问题指明了得出高性能求解算法的现实途径——拟物、拟人途径；最后为设计算法与分析问题的复杂度提供了一个强有力的工具——有穷损害优先方法。