第七章np問題選講-資料下載頁
2024-10-24 14:53本頁面
【導(dǎo)讀】P是所有可在多項式時間內(nèi)用確定算法求解。NP問題是所有可用多項式時間算法驗證其。猜測準確性的判定問題的集合。NP完全問題，滿足：。的文字，則該公式稱為3-CNF。–首先易證最大團是一個NP問題。最大團不會比3-CNF容易！已知最大團問題是一個NPC問題，試證明。–欲解決問題A，將其轉(zhuǎn)化為較簡單的問題B，劉琦，張引，葉修梓，俞榮棟.基于離散Hopfield網(wǎng)絡(luò)
【正文】 . Predicting RNA secondary structure based on the class information and Hopfield work. Computers in Biology and Medicine. 2020,39(3):206214 ? 劉琦，張引，葉修梓，俞榮棟 . 基于離散 Hopfield網(wǎng)絡(luò)求解極大獨立集的莖區(qū)選擇算法以及在 RNA二級結(jié)構(gòu)預(yù)測中的應(yīng)用 . 計算機學報 . 2020,31(1):5158 ? Y. Takefuji, L. Chen, K. Lee, J. Huffman. Parallel Algorithms For Finding A NearMaximum Independent Set of A Circle Graph. IEEE Transaction On Neural Networks. 1990,1(3):263267 參考文獻
教學課件相關(guān)推薦
鄂ICP備17016276號-1