RNA二级结构的最小自由能算法

RNA(即tRNA,rRNA,mRNA和SnRNA)有两大主要功能：一是某些病毒的遗传物质;二是参与蛋白质的合成,这些与细胞分化、代谢、记忆的储存等有重要关系,这些功能与RNA二级结构的稳定性。自由能密切相关．常用的计算自由能的方法有热力学微扰法及热力学微积分法等．本文以寻找最小自由能二级结构为目的,给出了RNA二级结构的最小自由能算法,该算法的时间复杂性不超过O(n^4)。

Minimal Free Energy Algorithm of the Secondary Structure of RNA

RNA (tRNA, rRNA, mRNA, and SnRNA) has two main functions: First, it is genetic materials of some viruses. Second, it is participate in synthesis of protein. The all have very important impact on the cell differentiation, metabolism, memory storage. The functions are closely related with the stability and free energy of the RNA secondary structure. The usual means of computing free energy are thermodynamic perturbation, thermodynamic differentiation and etc. In this paper, author have introduced an algorithm computing minimum free energy of the RNA secondary structure to find the RNA secondary structure having minimum free energy. The time complexities of this algorithm is not more than O(n4).