發(fā)布時間：2021-05-21 23:54

　　DNA計算求解NP完全問題,可編程性、自主、高并行性,是十分重要的追求。文中主要借助可編程的DNA分子系統(tǒng)求解最大團(tuán)問題。DNA自組裝是通過起始雙鏈體的誘發(fā),由化學(xué)發(fā)夾和指令發(fā)夾雜交反應(yīng)交錯排列構(gòu)成線性雙鏈體,它的兩條鏈一條由化學(xué)發(fā)夾組成,一條由指令發(fā)夾組成。通過DNA鏈置換反應(yīng),發(fā)生鏈的遷移,將可增長的低聚物轉(zhuǎn)移到每個發(fā)夾上,組裝順序是通過成對的互補腳趾之間相互作用進(jìn)行編程。最終檢測線性雙鏈體上低聚物的個數(shù)來讀取圖的最大團(tuán)及其頂點。 

【文章來源】：佳木斯大學(xué)學(xué)報(自然科學(xué)版). 2020,38(02)

【文章頁數(shù)】：4 頁

【文章目錄】：
0 引言
1 可編程的DNA分子系統(tǒng)
2 最大團(tuán)問題的可編程的DNA計算模型
    2.1 最大團(tuán)的基本定義
    2.2 最大團(tuán)基本算法
3 實例應(yīng)用
4 結(jié)論



本文編號：3200590