【摘要】： DNA計(jì)算已經(jīng)成為了研究新型計(jì)算機(jī)的一個(gè)熱點(diǎn)。DNA計(jì)算是一種根據(jù)生物分子結(jié)構(gòu),借助分子生物技術(shù)進(jìn)行計(jì)算的新方法,開(kāi)創(chuàng)了以生化反應(yīng)作為計(jì)算工具的先例。因DNA計(jì)算具有巨大的并行性,成為解決一類(lèi)困難計(jì)算問(wèn)題的一種新方法,特別在解決NP難問(wèn)題時(shí)顯示出其巨大的潛力,已經(jīng)有越來(lái)越多的科研人員加入了該項(xiàng)研究。 DNA計(jì)算的主要來(lái)源是DNA單鏈或者雙鏈,構(gòu)成DNA鏈的堿基廣泛存在于生物體內(nèi),運(yùn)算資源十分豐富。近幾年,有關(guān)DNA計(jì)算的研究已經(jīng)由開(kāi)始的實(shí)驗(yàn)階段逐漸轉(zhuǎn)入實(shí)用階段;從單一型技術(shù)逐漸發(fā)展為多元化技術(shù);從簡(jiǎn)單的結(jié)構(gòu)逐漸擴(kuò)增為復(fù)雜結(jié)構(gòu)。隨著生物技術(shù)的不斷發(fā)展,應(yīng)用到DNA計(jì)算上的生物操作也越來(lái)越多�，F(xiàn)代分子生物學(xué)的飛速發(fā)展,與DNA計(jì)算相關(guān)的分子生物操作也會(huì)逐漸趨于成熟和簡(jiǎn)單,這也為DNA計(jì)算的發(fā)展提供了一個(gè)廣闊的空間和良好的前景。目前,關(guān)于DNA計(jì)算和DNA計(jì)算機(jī)的研究發(fā)展速度十分驚人,在理論研究和實(shí)驗(yàn)方式的研究上都有很大的進(jìn)展。 本文基于DNA計(jì)算已經(jīng)解決的眾多問(wèn)題,對(duì)現(xiàn)代分子生物學(xué)發(fā)展比較成熟的生化操作進(jìn)行深入分析,主要進(jìn)行了以下幾方面的研究工作: ①按照實(shí)驗(yàn)過(guò)程劃分基本操作 本文通過(guò)對(duì)已有的一些解決問(wèn)題的操作的歸納、總結(jié)、比較、提煉,提出一個(gè)統(tǒng)一的、按照實(shí)驗(yàn)過(guò)程劃分的DNA計(jì)算的基本操作,主要分為以下三階段:實(shí)驗(yàn)準(zhǔn)備階段,計(jì)算中階段,讀出解階段。 ②用試管方式和表面方式對(duì)基本操作進(jìn)行了區(qū)分 本文對(duì)按照實(shí)驗(yàn)過(guò)程劃分的基本操作,用基于試管和基于表面進(jìn)行了劃分,以便使用于不同的實(shí)驗(yàn)方式表述。 ③用按照實(shí)驗(yàn)過(guò)程劃分的DNA計(jì)算基本操作,表述了基于試管方式的漢密爾 頓路徑問(wèn)題和基于表面方式的圖的最小頂點(diǎn)覆蓋問(wèn)題的問(wèn)題求解。本文用基本操作表述了兩個(gè)典型困難計(jì)算問(wèn)題,推廣到其他類(lèi)似問(wèn)題的表述,并設(shè)計(jì)了計(jì)算機(jī)仿真程序,證明DNA計(jì)算在多項(xiàng)式時(shí)間能夠解決困難問(wèn)題,實(shí)現(xiàn)了統(tǒng)一DNA基本操作下的問(wèn)題解決過(guò)程。 本文深入的介紹了基本操作的生物原理和化學(xué)過(guò)程,將一些復(fù)雜的操作簡(jiǎn)單化,進(jìn)一步解決分子生物學(xué)中操作的多義性,能夠使我們之后的研究建立在一個(gè)相對(duì)簡(jiǎn)單的平臺(tái)上,而不用過(guò)多的關(guān)注操作背后的基本原理,為表述問(wèn)題的解決方案提供了便利。
【學(xué)位授予單位】：重慶大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類(lèi)號(hào)】：TP38

【相似文獻(xiàn)】

相關(guān)會(huì)議論文 前10條

1 劉海英;陳剛;步宇翔;;堿基對(duì)的多銅修飾對(duì)DNA導(dǎo)電性的增強(qiáng)作用[A];中國(guó)化學(xué)會(huì)第28屆學(xué)術(shù)年會(huì)第13分會(huì)場(chǎng)摘要集[C];2012年

2 趙宏遠(yuǎn);李俊杰;桑潤(rùn)滋;;單細(xì)胞凝膠電泳技術(shù)檢測(cè)不同處理山羊精子DNA損傷[A];中國(guó)畜牧獸醫(yī)學(xué)會(huì)動(dòng)物繁殖學(xué)分會(huì)第十五屆學(xué)術(shù)研討會(huì)論文集（下冊(cè)）[C];2010年

3 劉玲;付強(qiáng);朱化彬;彭秀麗;郝海生;杜衛(wèi)華;趙學(xué)明;王棟;;牛毛囊基因組DNA制備方法的比較研究[A];中國(guó)畜牧獸醫(yī)學(xué)會(huì)動(dòng)物繁殖學(xué)分會(huì)第十五屆學(xué)術(shù)研討會(huì)論文集（上冊(cè)）[C];2010年

4 梁春柳;;一個(gè)新的篩選化合物與DNA交互作用的簡(jiǎn)便方法[A];2010年全國(guó)藥物毒理學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

5 張文眾;李永寧;方瑾;梁春來(lái);張倩男;;體外新評(píng)價(jià)方法——完整細(xì)胞核DNA檢測(cè)板[A];全國(guó)生化/工業(yè)與衛(wèi)生毒理學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

6 鄒丹丹;汪海林;;基于DNA甲基化結(jié)合蛋白MBD的甲基化分析[A];中國(guó)化學(xué)會(huì)第28屆學(xué)術(shù)年會(huì)第2分會(huì)場(chǎng)摘要集[C];2012年

7 張曄;杜智;楊斌;高英堂;;檢測(cè)外周血中游離DNA的應(yīng)用前景(綜述)[A];天津市生物醫(yī)學(xué)工程學(xué)會(huì)第29屆學(xué)術(shù)年會(huì)暨首屆生物醫(yī)學(xué)工程前沿科學(xué)研討會(huì)論文集[C];2009年

8 趙淑珍;劉光珍;;DNA免疫吸附治療狼瘡性腎炎的臨床觀察[A];第十一屆全國(guó)中西醫(yī)結(jié)合腎臟病學(xué)術(shù)會(huì)議論文匯編[C];2010年

9 陳士林;;中藥DNA條形碼鑒定體系[A];第十屆全國(guó)藥用植物及植物藥學(xué)術(shù)研討會(huì)論文摘要集[C];2011年

10 陸佳飛;周克隆;王縵;;磁珠法快速提取乙型肝炎病毒DNA的研究及其在診斷試劑中的應(yīng)用[A];第五次全國(guó)免疫診斷暨疫苗學(xué)術(shù)研討會(huì)論文匯編[C];2011年

相關(guān)重要報(bào)紙文章 前10條

1 記者 李含;“DNA之父”詹姆斯·沃森做客清華論壇[N];新清華;2008年

2 ;英國(guó)：含冤入獄27年,DNA助他洗脫罪名[N];新華每日電訊;2009年

3 李志暉 秦亞洲 曹?chē)?guó)廠;我國(guó)大規(guī)模利用DNA技術(shù)“打拐”[N];中國(guó)改革報(bào);2009年

4 本報(bào)駐特拉維夫記者 陳克勤;DNA偽造帶來(lái)的震動(dòng)[N];光明日?qǐng)?bào);2009年

5 本報(bào)記者 張巍巍;DNA樣本也能作假[N];科技日?qǐng)?bào);2009年

6 記者 鄭曉春;可區(qū)分真?zhèn)蜠NA的檢測(cè)技術(shù)問(wèn)世[N];科技日?qǐng)?bào);2009年

7 沈建民;企業(yè)公民DNA從何而來(lái)[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2009年

8 記者 魏萍;做DNA鑒定不用去外地[N];寧夏日?qǐng)?bào);2010年

9 日?qǐng)?bào)記者 曾繁華　閆友明 通訊員 劉曉穎;DNA：我的應(yīng)用很廣泛[N];柳州日?qǐng)?bào);2010年

10 韋崇結(jié) 劉曉穎;DNA，讓作惡之徒現(xiàn)原形[N];廣西政協(xié)報(bào);2010年

相關(guān)博士學(xué)位論文 前10條

1 郭曉蘭;端粒功能異常誘導(dǎo)的DNA損傷反應(yīng)及其在腫瘤發(fā)生中的作用與分子機(jī)制[D];重慶醫(yī)科大學(xué);2010年

2 陳志健;1.8 GHz微波對(duì)X射線和阿霉素致淋巴細(xì)胞DNA損傷修復(fù)及對(duì)蛋白表達(dá)的影響[D];浙江大學(xué);2010年

3 朱慧芳;Y家族DNA聚合酶對(duì)化學(xué)致癌物MNNG應(yīng)答的轉(zhuǎn)錄調(diào)控研究[D];浙江大學(xué);2009年

4 萬(wàn)超;抗豬瘟嵌合DNA疫苗及TRIF的DNA疫苗佐劑效應(yīng)研究[D];武漢大學(xué);2009年

5 趙麗霞;克隆綿羊印記相關(guān)基因的DNA甲基化研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2010年

6 沈美龍;基于DNA免疫的乙型肝炎病毒表面抗原大中小蛋白的免疫原性研究[D];南京醫(yī)科大學(xué);2010年

7 徐鐵剛;細(xì)菌DNA磷硫酰化修飾與限制[D];上海交通大學(xué);2008年

8 鄭學(xué)東;剩余數(shù)與PCR在DNA計(jì)算中的應(yīng)用[D];華中科技大學(xué);2009年

9 高鵬;特異性介導(dǎo)DNA轉(zhuǎn)導(dǎo)的多結(jié)構(gòu)域嵌合蛋白的構(gòu)建、表達(dá)及鑒定[D];吉林大學(xué);2011年

10 康大偉;DNA分子器件場(chǎng)效應(yīng)理論研究[D];山東大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 鄭卉;DNA計(jì)算基本操作研究[D];重慶大學(xué);2010年

2 李芳;基于磁性微粒的法醫(yī)樣本DNA純化[D];西北大學(xué);2011年

3 蘆麗淦;柚皮素及聚乙二醇增強(qiáng)乙肝DNA疫苗免疫效果的研究[D];河南大學(xué);2010年

4 楊錦艷;六種香豆素有效成分與DNA相互作用的研究[D];山西醫(yī)科大學(xué);2010年

5 林啟凰;用于乳腺蛋白標(biāo)志基因檢測(cè)的DNA電化學(xué)生物傳感器的研究[D];福建醫(yī)科大學(xué);2010年

6 于文靜;亞麻韌皮部特異啟動(dòng)子克隆與26份種質(zhì)DNA指紋圖譜構(gòu)建[D];中國(guó)農(nóng)業(yè)科學(xué)院;2010年

7 Rebecca Simisola Agboola;硼（B）和氯化鈉脅迫處理誘導(dǎo)高粱（Sorghum bicolor）自交系發(fā)生形態(tài)和DNA甲基化的變異[D];東北師范大學(xué);2010年

8 石微;溴氰菊酯致大鼠DNA損傷及損傷后修復(fù)功能的影響[D];青島大學(xué);2010年

9 張諾;DNA-納米羥基磷灰石修飾電極的制備及在生物分析中的應(yīng)用[D];濟(jì)南大學(xué);2010年

10 郭珈辰;基于圖形表示的DNA相似性分析及進(jìn)化樹(shù)構(gòu)建算法研究[D];湖南大學(xué);2010年

本文編號(hào)：2765531