MARC状态：审校 文献类型：中文图书 浏览次数：14
- 题名/责任者:
- 计算机难解问题的骨架理论与应用/江贺, 胡燕, 李明楚著
- 出版发行项:
- 北京:科学出版社,2013
- ISBN及定价:
- 978-7-03-035846-2/CNY60.00
- 载体形态项:
- 204页:图;24cm
- 个人责任者:
- 江贺 著
- 个人责任者:
- 胡燕 著
- 个人责任者:
- 李明楚 著
- 学科主题:
- 计算机算法-研究
- 中图法分类号:
- TP301.6
- 书目附注:
- 有书目
- 提要文摘附注:
- 本书主要介绍面向计算机难解问题的骨架特征的挖掘及其算法设计。首先介绍了计算复杂性理论，并简要归纳了经典启发式算法及超启发式算法。在此基础上，本书重点阐述了骨架的概念，并归纳r骨架与计算复杂性理论的关系，深入介绍丁如何分析骨架的计算复杂性。
全部MARC细节信息>>