本文選題：DNA計(jì)算　切入點(diǎn)：自組裝DNA計(jì)算模型　出處：《安徽理工大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

【摘要】：DNA計(jì)算,隨著電子計(jì)算機(jī)(主要指硅計(jì)算芯片計(jì)算機(jī))的制作工藝與原理達(dá)到了難易逾越的問(wèn)題后,科學(xué)界對(duì)其越來(lái)越重視,并逐漸成為計(jì)算技術(shù)研究的熱點(diǎn),尤其是得到了應(yīng)用數(shù)學(xué)專業(yè)、計(jì)算機(jī)科學(xué)技術(shù)專業(yè)、生物科學(xué)技術(shù)專業(yè)、化學(xué)科學(xué)技術(shù)專業(yè)等其他交叉學(xué)科的廣泛關(guān)注。DNA計(jì)算是一種基于DNA分子雜交鏈?zhǔn)椒磻?yīng)(PCR擴(kuò)增技術(shù))去實(shí)現(xiàn)計(jì)算的納米級(jí)技術(shù)的新興科學(xué)。 自組裝DNA計(jì)算機(jī)模型研究是由自組裝過(guò)程形成的基本結(jié)構(gòu)可進(jìn)一步劃分為一維線性結(jié)構(gòu)DNA計(jì)算模型,二維平面結(jié)構(gòu)DNA計(jì)算機(jī)模型和三維立體結(jié)構(gòu)DNA計(jì)算模型。1994年Adleman首次提出的Hamilton路問(wèn)題的DNA計(jì)算機(jī)模型屬于一維線性結(jié)構(gòu)自組裝DNA計(jì)算模型,1998年,Winfree利用Wang的DNA瓦片結(jié)構(gòu)通過(guò)DNA自組裝形成二維DNA晶體的計(jì)算模型屬于二維片面結(jié)構(gòu)自組裝DNA計(jì)算模型,2008年,Mao課題組利用DNA單鏈組裝成的多種復(fù)雜立體結(jié)構(gòu)屬于3維立體結(jié)構(gòu)自組裝DNA計(jì)算機(jī)模型。 在本文中,主要研究點(diǎn)為： (1)總結(jié)、分析、對(duì)比自組裝DNA計(jì)算模型。 (2)對(duì)圖論問(wèn)題的一類中國(guó)郵遞員問(wèn)題首次提出一類“多郵遞員問(wèn)題”的DNA計(jì)算模型。 (3)在論文的最后方面,提出論文的進(jìn)一步研究計(jì)算方向,探究論文研究方面的不足與下個(gè)階段的研究方向。圖[12]表[1]參[34]
[Abstract]:DNA computing, with the fabrication technology and principle of electronic computer (mainly referred to as silicon computing chip computer) has reached a difficult problem, the scientific community pay more and more attention to it, and gradually become a hot spot in the research of computing technology. Especially in applied mathematics, computer science and technology, biology science and technology, DNA-Computation is a new technology based on DNA molecular hybridization chain reaction (DNA) to realize the calculation of nanoscale technology, which is widely concerned by other interdisciplinary disciplines, such as chemical science and technology. The study of computer model of self-assembled DNA is that the basic structure formed by self-assembly process can be further divided into one-dimensional linear structure DNA computing model. In 1994, the DNA computer model of Hamilton path problem, which was first put forward by Adleman, belongs to one dimensional linear structure self-assembly DNA computing model. In 1998, Winfree used Wang's DNA tile junction. The computational model for the formation of two-dimensional DNA crystals by DNA self-assembly belongs to the two-dimensional one-sided self-assembled DNA model. In 2008, the various complex stereoscopic structures assembled by the DNA single-strand structure belong to the three-dimensional self-assembled DNA computer model. In this paper, the main research points are:. Conclusion, analysis and comparison of self-assembled DNA model. (2) for a class of Chinese postman problems in graph theory, the DNA calculation model for a class of "multiple postman problems" is presented for the first time. 3) in the final aspect of the paper, the further research direction of the paper is put forward, the deficiency of the paper research and the research direction in the next stage are explored. [12] Table [1] Ref [34]
【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：O157.5;TP302

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 劉海林,馬曉燕,袁莉,黃韻;分子自組裝研究進(jìn)展[J];材料科學(xué)與工程學(xué)報(bào);2004年02期

2 王樹禾;圖論教學(xué)思想[J];教育與現(xiàn)代化;1987年01期

3 陳智華;;基于DNA計(jì)算自組裝模型的Diffie-Hellman算法破譯(英文)[J];計(jì)算機(jī)學(xué)報(bào);2008年12期

4 黃玉芳;程珍;周康;肖建華;石曉龍;;基于DNA Tiles自組裝的布爾邏輯運(yùn)算[J];計(jì)算機(jī)學(xué)報(bào);2009年12期

5 錢璐璐;汪穎;張釗;趙健;潘敦;張益;劉強(qiáng);樊春海;胡鈞;賀林;;DNA納米結(jié)構(gòu)仿中國(guó)地圖[J];科學(xué)通報(bào);2006年24期

6 宋勃升;殷志祥;甄誠(chéng);華程;;DNA自組裝的可滿足性問(wèn)題模型[J];小型微型計(jì)算機(jī)系統(tǒng);2011年09期

7 王樹禾;幾類多投遞員中國(guó)郵路問(wèn)題[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);1995年04期

8 殷志祥,許進(jìn),潘林強(qiáng);DNA計(jì)算在圖論中的應(yīng)用[J];自然科學(xué)進(jìn)展;2003年05期

，

本文編號(hào)：1564233