计算机数学 : 计算复杂性理论与NPC、NP难问题的求解.pdf
本书共分十六章，主要介绍了计算复杂性理论的基本内容与各种NPC问题、NP难问题等复杂问题的计算机求解方法。
计算复杂性
代数方程组和计算复杂性理论.pdf
本书论述了代数方程的Kuhn算法和增量算法(以Newton算法为其特例)代数方程组的同伦算法和同伦单纯轮回算法。
RNA折叠结构预测算法与计算复杂性.pdf
《RNA折叠结构预测算法与计算复杂性》介绍了RNA结构特征、假结表示模型和最小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度,比较其特异性和敏感性。针对NP