An Algorithm for RNA Pseudoknots
An Algorithm for RNA Pseudoknots
复制标题
RNA 假结的算法
DOI：
10.1063/1.3587063
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
A. Zee
中科院分区：
文献类型：
--
作者：
M. Pillsbury;J. A. Taylor;H. Orland;A. Zee
我们进一步发展的大$ N $形式主义，我们中的一些人在早期的作品，以递归计算的分配函数的一个单一的pseudoknotted RNA。我们证明，这种计算所需的时间与RNA长度的六次幂成正比。该算法本身是在一个自包含的形式，以方便读者有兴趣实现它。
We further develop the large $ N $ formalism presented by some of us in earlier works in order to recursively calculate the partition function of a singly pseudoknotted RNA. We demonstrate that this calculation takes time proportional to the sixth power of the length of the RNA. The algorithm itself is presented in a self-contained form for the convenience of readers interested in implementing it.