《RNA摺疊結構預測算法與計算複雜性》是2019年10月科學出版社出版的圖書，作者是劉振棟。
基本介紹
- 中文名：RNA摺疊結構預測算法與計算複雜性
- 作者：劉振棟
- 出版時間：2019年10月
- 出版社：科學出版社
- ISBN：9787030621443
- 類別：生物學
圖書簡介,圖書目錄,
圖書簡介
《RNA摺疊結構預測算法與計算複雜性》介紹了RNA結構特徵、假結表示模型和最小自由能量原理等內容。重點介紹了包含假結的RNA摺疊結構預測啟發式算法、限制性RNA結構預測問題的精確算法、多項式時間近似方案、近似算法等問題。分析其時間複雜度和空間複雜度,比較其特異性和敏感性。針對NP難問題,設計了預測包含假結的1+ε(ε＞0)多項式時間近似方案,分析了包含假結的RNA摺疊結構,剖析連續堆疊和假結的結構特性,提出求解最大堆疊數的近似算法。針對RNA摺疊結構盆跳圖的結構和性質進行解析,對幾種類型加以分析、分類,並對類型之間的轉換進行闡述。最後對RNA摺疊結構的套用加以簡單的介紹。
圖書目錄
- 前言
- 第1章緒論
- 第2章RNA摺疊結構與能量模型
- 第3章典型的RNA結構預測算法簡介
- 第4章包含假結的RNA摺疊結構預測啟發式算法
- 第5章計算最大堆疊數的多項式時間近似方案
- 第6章帶假結的RNA摺疊結構預測近似算法
- 第7章基於BHG的RNA摺疊結構預測算法
- 第8章RNA摺疊結構與基因編輯技術
- 第9章總結與展望
- 基本術語表
