【摘要】RNA(核糖核酸)作为生物大分子具有十分重要的生物学功能,RNA结构预测是计算分子生物学的基本课题之一,也是当今国际研究热点。RNA结构预测中很多问题都是NP-难的,与其设计不出精确算法,不如去设计其多项式时间近似算法,去指导该类问题的生物应用。RNA三级结构是比较稳定的结构,而预测RNA三级结构需先预测RNA二级结构。预测RNA二级结构方法主要有序列对比分析法和最小自由能量法,序列对比分 […]