內容簡介
本書介紹了RNA結構特征、假結表示模型和*小自由能量原理等內容。重點介紹了包含假結的RNA折疊結構預測啟發式算法、限制性RNA結構預測問題的精確算法、多項式時間近似方案、近似算法等問題。分析其時間復雜度和空間復雜度,比較其特異性和敏感性。針對NP難問題,設計了預測包含假結的1 ε(ε and gt;0)多項式時間近似方案,分析了包含假結的RNA折疊結構,剖析連續堆疊和假結的結構特性,提出求解**堆疊數的近似算法。針對RNA折疊結構盆跳圖的結構和性質進行解析,對幾種類型加以分析、分類,並對類型之間的轉換進行闡述。*後對RNA折疊結構的應用加以簡單的介紹。