计算RNA假结结构(扩展摘要)-存档ouverte HAL Accéder directment au contenu公司
通信Dans Un Congrès 离散数学与理论计算机科学 Anneée:2010年

计算RNA假结结构(扩展摘要)

Résumé

2004年,Condon和合著者根据所处理的结构类的一般性,对精确的RNA结构预测算法进行了层次分类。我们通过添加两个最新的预测算法来完成此分类。更重要的是,我们通过给出给定大小n的结构在除一个类以外的所有类中的理论数量的闭合或渐近公式,精确地量化了层次结构。这允许评估RNA结构预测算法的表达性和计算复杂性之间的权衡。\票面价值
2004年,Condon et ses coauteurs ont défini une classification des algorithmes精确地描述了ARN的结构,selon le degréde généralit des classies de structures qu’ils sont capables de prédire。Nous compleétons cette classification en y ajoutant deux algorithms reécents(无复杂分类,有一个重要的双核算法)。选择加上重要的、理性的量词,作为算法,公式的形式关闭了你的渐近线。Ceci fornit un moyen d’évaluer,pour chaque algorithme,le compomis entre son degréde généralit et sa complexité。
费歇尔校长
小品小品
dmAN0180.pdf(295.02 Ko) 特勒充电器
起源:档案馆的自动编辑
加载。。。

日期和版本

hal-01186262, 版本1 (24-08-2015)

身份证明人

Citer公司

塞德里克·绍尔(Cédric Saule)、米雷利·雷格尼尔(Mireille Regnier)、珍妮·玛克·斯特亚特(Jean-Marc Steyaert)、阿兰·丹尼斯(Alain Denise)。计算RNA假结结构(扩展摘要)。第22届形式幂级数与代数组合数学国际会议(FPSAC 2010)2010年,美国旧金山。第1037-1048页,⟨10.46298/dmtcs.2834⟩.⟨哈尔-01186262⟩
189 磋商
707 交易费用

海拔高度

合作伙伴

Gmail(Gmail) 脸谱网 X(X) LinkedIn链接 更多