本文關(guān)鍵詞：DNA納米顆粒共聚體在圖的連通度問(wèn)題中的應(yīng)用，，由筆耕文化傳播整理發(fā)布。

【摘要】：本文提出了一種利用DNA納米金顆粒共聚體的自組裝過(guò)程解決圖論中一個(gè)NP完全問(wèn)題—連通度問(wèn)題的DNA計(jì)算方法,構(gòu)建了解決圖的連通度問(wèn)題的三維DNA自組裝計(jì)算模型.根據(jù)設(shè)計(jì)的算法,首先需要根據(jù)具體的圖的連通度問(wèn)題設(shè)計(jì)用于自組裝的DNA納米金顆粒共聚體,然后根據(jù)算法經(jīng)過(guò)一系列實(shí)驗(yàn)設(shè)計(jì)來(lái)求解連通度問(wèn)題.本文利用Visual DSD仿真該實(shí)驗(yàn)的可行性,為下一步DNA自組裝計(jì)算模型的應(yīng)用提供了可行的方案.
【作者單位】： 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;陜西師范大學(xué)生命科學(xué)學(xué)院;
【關(guān)鍵詞】： DNA計(jì)算 DNA納米金顆粒 圖的連通度 三維模型
【基金】：國(guó)家自然科學(xué)基金(No.61272246) 陜西師范大學(xué)2013年勤助科研創(chuàng)新基金(No.QZZD13005) 陜西師范大學(xué)重點(diǎn)項(xiàng)目和陜西師范大學(xué)研究生培養(yǎng)創(chuàng)新基金
【分類(lèi)號(hào)】：O157.5;TB383.1
【正文快照】： 1引言1994年,Adleman[1]首次利用線性DNA分子解決了一個(gè)7個(gè)頂點(diǎn)的Hamilton路問(wèn)題.隨后,許多科學(xué)家的目光被吸引到分子計(jì)算領(lǐng)域.1995年,Lipton[2]建立了解決可滿足問(wèn)題的DNA計(jì)算機(jī).兩年后,Ouyang等[3]提出了解決最大團(tuán)問(wèn)題的DNA計(jì)算模型.最近,張成[4,5]利用環(huán)形DNA分子求解了最

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 丁明孝;梁鳳霞;陳楓;翟中和;張存s

本文編號(hào)：453052