本文選題：DNA計算　切入點：自組裝DNA計算模型　出處：《安徽理工大學》2012年碩士論文　論文類型：學位論文

【摘要】：DNA計算,隨著電子計算機(主要指硅計算芯片計算機)的制作工藝與原理達到了難易逾越的問題后,科學界對其越來越重視,并逐漸成為計算技術研究的熱點,尤其是得到了應用數(shù)學專業(yè)、計算機科學技術專業(yè)、生物科學技術專業(yè)、化學科學技術專業(yè)等其他交叉學科的廣泛關注。DNA計算是一種基于DNA分子雜交鏈式反應(PCR擴增技術)去實現(xiàn)計算的納米級技術的新興科學。 自組裝DNA計算機模型研究是由自組裝過程形成的基本結構可進一步劃分為一維線性結構DNA計算模型,二維平面結構DNA計算機模型和三維立體結構DNA計算模型。1994年Adleman首次提出的Hamilton路問題的DNA計算機模型屬于一維線性結構自組裝DNA計算模型,1998年,Winfree利用Wang的DNA瓦片結構通過DNA自組裝形成二維DNA晶體的計算模型屬于二維片面結構自組裝DNA計算模型,2008年,Mao課題組利用DNA單鏈組裝成的多種復雜立體結構屬于3維立體結構自組裝DNA計算機模型。 在本文中,主要研究點為： (1)總結、分析、對比自組裝DNA計算模型。 (2)對圖論問題的一類中國郵遞員問題首次提出一類“多郵遞員問題”的DNA計算模型。 (3)在論文的最后方面,提出論文的進一步研究計算方向,探究論文研究方面的不足與下個階段的研究方向。圖[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]
【學位授予單位】：安徽理工大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：O157.5;TP302

【參考文獻】

相關期刊論文 前8條

1 劉海林,馬曉燕,袁莉,黃韻;分子自組裝研究進展[J];材料科學與工程學報;2004年02期

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

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

4 黃玉芳;程珍;周康;肖建華;石曉龍;;基于DNA Tiles自組裝的布爾邏輯運算[J];計算機學報;2009年12期

5 錢璐璐;汪穎;張釗;趙健;潘敦;張益;劉強;樊春海;胡鈞;賀林;;DNA納米結構仿中國地圖[J];科學通報;2006年24期

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

7 王樹禾;幾類多投遞員中國郵路問題[J];中國科學技術大學學報;1995年04期

8 殷志祥,許進,潘林強;DNA計算在圖論中的應用[J];自然科學進展;2003年05期

，

本文編號：1564233