《计算机难解问题的骨架理论与应用》内容简介：骨架理论是有效解决规模日益扩大的计算机难解问题的新途径，是当前智能计算领域的研究热点之一。 书中主要介绍面向计算机难解问题的骨架特征的挖掘及其算法设计。书中首先介绍了计算复杂性理论，并简要归纳了经典启发式算法及超启发式算法。在此基础上，《计算机难解问题的骨架理论与应用》重点阐述了骨架的概念，并归纳了骨架与计算复杂性理论的关系，深入介绍了如何分析骨架的计算复杂性。随后，介绍了获取骨架的有效方法，并系统地总结了现有的各种基于骨架的算法。为了便于运用《计算机难解问题的骨架理论与应用》阐述的算法，书后附有部分算法的源程序。<br />《计算机难解问题的骨架理论与应用》可供理工科大学计算机、软件工程和人工智能等专业的教师及研究生阅读，也可供自然科学和工程领域中的研究人员参考。