MARC状态:审校 文献类型:中文图书 浏览次数:15
- 题名/责任者:
- RNA折叠结构预测算法与计算复杂性/刘振栋著
- 出版发行项:
- 北京:科学出版社,2019
- ISBN及定价:
- 978-7-03-062144-3/CNY68.00
- 载体形态项:
- 109页:图;24cm
- 个人责任者:
- 刘振栋 著
- 学科主题:
- 核糖核酸-分子结构-预测-计算复杂性-研究
- 中图法分类号:
- Q522
- 提要文摘附注:
- 本书介绍了RNA结构特征、假结表示模型和较小自由能量原理等内容。重点介绍了包含假结的RNA折叠结构预测启发式算法、限制性RNA结构预测问题的精确算法、多项式时间近似方案、近似算法等问题。分析其时间复杂度和空间复杂度,比较其特异性和敏感性。针对NP难问题,设计了预测包含假结的1+ε(ε>0)多项式时间近似方案,分析了包含假结的RNA折叠结构,剖析连续堆叠和假结的结构特性,提出求解较大堆叠数的近似算法。针对RNA折叠结构盆跳图的结构和性质进行解析,对几种类型加以分析、分类,并对类型之间的转换进行阐述。最后对RNA折叠结构的应用加以简单的介绍。
全部MARC细节信息>>