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