书目信息 机读格式(MARC)
RNA折叠结构预测算法与计算复杂性
| ISBN/价格： | 978-7-03-062144-3:CNY99.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | RNA折叠结构预测算法与计算复杂性/.刘振栋著 |
| 出版发行项： | 北京:,科学出版社:,2019.10 |
| 载体形态项： | 109页:;+图:;+24cm |
| 提要文摘： | 本书介绍了RNA结构特征、假结表示模型和较小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度, 比较其特异性和敏感性。针对NP难问题, 设计了预测包含假结的1+ε (ε>0) 多项式时间近似方案, 分析了包含假结的RNA折叠结构, 剖析连续堆叠和假结的结构特性, 提出求解较大堆叠数的近似算法。针对RNA折叠结构盆跳图的结构和性质进行解析, 对几种类型加以分析、分类, 并对类型之间的转换进行阐述。最后对RNA折叠结构的应用加以简单的介绍。 |
| 题名主题： | 核糖核酸 分子结构 预测 计算复杂性 研究 |
| 中图分类： | Q522 |
| 个人名称等同： | 刘振栋 著 |
| 记录来源： | CN 湖北三新 20200629 |