RNA折叠结构预测算法与计算复杂性 本书特色

RNA（核糖核酸）作为生物大分子具有十分重要的生物学功能，RNA结构预测是计算分子生物学的基本课题之一，也是当今国际研究热点。RNA结构预测中很多问题都是NP-难的，与其设计不出精确算法，不如去设计其多项式时间近似算法，去指导该类问题的生物应用。本著作根据RNA假结表示模型,基于RNA茎区结构相对稳定的特征和*小自由能量原理,提出了预测含假结的RNA二级结构的启发式算法。

RNA折叠结构预测算法与计算复杂性 内容简介

本书介绍了RNA结构特征、假结表示模型和较小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度, 比较其特异性和敏感性。针对NP难问题, 设计了预测包含假结的1+ε (ε>0) 多项式时间近似方案, 分析了包含假结的RNA折叠结构, 剖析连续堆叠和假结的结构特性, 提出求解较大堆叠数的近似算法。针对RNA折叠结构盆跳图的结构和性质进行解析, 对几种类型加以分析、分类, 并对类型之间的转换进行阐述。*后对RNA折叠结构的应用加以简单的介绍。