刘振栋

RNA折叠结构预测算法与计算复杂性.pdf

《RNA折叠结构预测算法与计算复杂性》介绍了RNA结构特征、假结表示模型和最小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度,比较其特异性和敏感性。针对NP