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

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

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

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



本文編號(hào)：3200590