机读格式显示(MARC)

• 000 01261nam0 2200253 450

• 001 0000709429

• 005 20200715113000.0

• 010 __ |a 978-7-03-062144-3 |d CNY68.00

• 099 __ |a CAL 012019161790

• 100 __ |a 20191107d2019 em y0chiy50 ea

• 101 0_ |a chi

• 102 __ |a CN |b 110000

• 105 __ |a ak z 000yy

• 106 __ |a r

• 200 1_ |a RNA折叠结构预测算法与计算复杂性 |A RNA zhe die jie gou yu ce suan fa yu ji suan fu za xing |f 刘振栋著

• 210 __ |a 北京 |c 科学出版社 |d 2019

• 215 __ |a 109页 |c 图 |d 24cm

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

• 606 0_ |a 核糖核酸 |A he tang he suan |x 分子结构 |x 预测 |x 计算复杂性 |x 研究

• 690 __ |a Q522 |v 5

• 701 _0 |a 刘振栋 |A liu zhen dong |4 著

• 801 _0 |a CN |b 百万庄 |c 20191107

• 905 __ |a SCNU |f Q522/0254

• 920 __ |a 242430 |z 1