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é。