RNA折叠结构预测算法与计算复杂性
- 作者
- 出版社 科学出版社
- 出版时间 2019年10月 第1版
- ISBN 9787030621443
- 定价 68.00
内容简介
《RNA折叠结构预测算法与计算复杂性》介绍了RNA结构特征、假结表示模型和较小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度，比较其特异性和敏感性。针对NP难问题，设计了预测包含假结的1+ε(ε> 0)多项式时间近似方案，分析了包含假结的RNA折叠结构，剖析连续堆叠和假结的结构特性，提出求解较大堆叠数的近似算法。针对RNA折叠结构盆跳图的结构和性质进行解析，对几种类型加以分析、分类，并对类型之间的转换进行阐述。最后对RNA折叠结构的应用加以简单的介绍。
目录
— END —