南京江北新区图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

RNA折叠结构预测算法与计算复杂性/刘振栋著

出版发行项:

北京:科学出版社,2019.10

ISBN及定价:

978-7-03-062144-3/CNY68.00

载体形态项:

109页:图;24cm

个人责任者:

刘振栋 著

学科主题:

核糖核酸-分子结构-预测-计算复杂性-研究

中图法分类号:

Q522

中图法分类号:

Q5

书目附注:

有书目

提要文摘附注:

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

使用对象附注:

生物信息学或计算生物学专业高等院校本科生及研究生，以及相关领域的学者及兴趣爱好者

豆瓣简介：