RNA折叠结构预测算法与计算复杂性
RNA折叠结构预测算法与计算复杂性作者:刘振栋著 开 本:24cm 书号ISBN:9787030621443 定价:68.0 出版时间:2019-10-01 出版社:科学出版社 |
RNA折叠结构预测算法与计算复杂性 本书特色
RNA(核糖核酸)作为生物大分子具有十分重要的生物学功能,RNA结构预测是计算分子生物学的基本课题之一,也是当今国际研究热点。RNA结构预测中很多问题都是NP-难的,与其设计不出精确算法,不如去设计其多项式时间近似算法,去指导该类问题的生物应用。本著作根据RNA假结表示模型,基于RNA茎区结构相对稳定的特征和*小自由能量原理,提出了预测含假结的RNA二级结构的启发式算法。
RNA折叠结构预测算法与计算复杂性 内容简介
本书介绍了RNA结构特征、假结表示模型和较小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度, 比较其特异性和敏感性。针对NP难问题, 设计了预测包含假结的1+ε (ε>0) 多项式时间近似方案, 分析了包含假结的RNA折叠结构, 剖析连续堆叠和假结的结构特性, 提出求解较大堆叠数的近似算法。针对RNA折叠结构盆跳图的结构和性质进行解析, 对几种类型加以分析、分类, 并对类型之间的转换进行阐述。*后对RNA折叠结构的应用加以简单的介绍。
自然科学 生物科学 生物科学的理论与方法
在线阅读
- 最新内容
- 相关内容
- 网友推荐
- 图文推荐
上一篇:发光材料
下一篇:2019中国生命科学与生物技术发展报告
零零教育社区:论坛热帖子
[家长教育] 孩子为什么会和父母感情疏离? (2019-07-14) |
[教师分享] 给远方姐姐的一封信 (2018-11-07) |
[教师分享] 伸缩门 (2018-11-07) |
[教师分享] 回家乡 (2018-11-07) |
[教师分享] 是风味也是人间 (2018-11-07) |
[教师分享] 一句格言的启示 (2018-11-07) |
[教师分享] 无规矩不成方圆 (2018-11-07) |
[教师分享] 第十届全国教育名家论坛有感(二) (2018-11-07) |
[教师分享] 贪玩的小狗 (2018-11-07) |
[教师分享] 未命名文章 (2018-11-07) |