期刊
JOURNAL OF COMPUTATIONAL BIOLOGY
卷 18, 期 10, 页码 1339-1351出版社
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2010.0086
关键词
algorithms; combinatorics; computational molecular biology; probability; strings
类别
资金
- ANR [ANR-06-BLAN-0045]
- Digiteo
- Agence Nationale de la Recherche (ANR) [ANR-06-BLAN-0045] Funding Source: Agence Nationale de la Recherche (ANR)
In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algorithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given size n in all the classes but one. This allows us to assess the tradeoff between the expressiveness and the computational complexity of RNA structure prediction algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据