An Algorithm for RNA Pseudoknots
软凝聚态物质
2009-09-29 v2 生物大分子
摘要
We further develop the large 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.
引用
@article{arxiv.cond-mat/0310505,
title = {An Algorithm for RNA Pseudoknots},
author = {M. Pillsbury and J. A. Taylor and H. Orland and A. Zee},
journal= {arXiv preprint arXiv:cond-mat/0310505},
year = {2009}
}
备注
21 pages, 14 figures