MARC状态:审校 文献类型:中文图书 浏览次数:17
- 题名/责任者:
- 近世计算理论导引:NP难度问题的背景、前景及其求解算法研究/黄文奇,许如初著
- 出版发行项:
- 北京:科学出版社,2004
- ISBN及定价:
- 7-03-012617-3 精装/20
- 载体形态项:
- 10,87页;24cm
- 其它题名:
- NP难度问题的背景、前景及其求解算法研究
- 丛编项:
- 数学机械化丛书;5
- 个人责任者:
- 黄文奇 著
- 个人责任者:
- 许如初 著
- 学科主题:
- 电子计算机-计算复杂性-理论
- 学科主题:
- 电子计算机
- 学科主题:
- 计算复杂性
- 中图法分类号:
- TP301.5
- 一般附注:
- 《数学机械化丛书》获国家基础研究发展规划项目“数学机械化与自动推理平台”与“数学机械化应用推广专项经费”资助 中国科学院科学出版基金资助出版
- 提要文摘附注:
- 本书为计算机科学的实质性难题NP难度问题的实现求解提出了一条现实的高效求解途径,并在透彻讲解图灵机的基础上阐明为何有计算机不可解、难解的问题,且为NP问题指明了得出高性能求解算法的现实途径等。
全部MARC细节信息>>