西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

近世计算理论导引:NP难度问题的背景、前景及其求解算法研究/黄文奇，许如初著

出版发行项:

北京:科学出版社,2004

ISBN及定价:

7-03-012617-3 精装/CNY20.00

载体形态项:

10,87页;24cm

其它题名:

NP难度问题的背景、前景及其求解算法研究

丛编项:

数学机械化丛书;5

个人责任者:

黄文奇 著

个人责任者:

许如初 著

学科主题:

电子计算机-计算复杂性-理论

学科主题:

电子计算机

学科主题:

计算复杂性

中图法分类号:

TP301.5

一般附注:

《数学机械化丛书》获国家基础研究发展规划项目“数学机械化与自动推理平台”与“数学机械化应用推广专项经费”资助 中国科学院科学出版基金资助出版

一般附注:

其他题名：NP难度问题的背景、前景及其求解算法研究

提要文摘附注:

本书为计算机科学的实质性难题NP难度问题的实现求解提出了一条现实的高效求解途径，并在透彻讲解图灵机的基础上阐明为何有计算机不可解、难解的问题，且为NP问题指明了得出高性能求解算法的现实途径等。

豆瓣简介：