NP-完全問(wèn)題的質(zhì)粒DNA計(jì)算模型的研究.pdf

1、作為本文的研究對(duì)象，質(zhì)粒DNA計(jì)算模型的結(jié)構(gòu)和功能上的優(yōu)越性使得質(zhì)粒DNA計(jì)算模型具有很強(qiáng)的生命力和活力，因此對(duì)質(zhì)粒DNA計(jì)算模型的深入研究是有意義的。在質(zhì)粒DNA計(jì)算中，DNA編碼問(wèn)題具有核心和關(guān)鍵的作用。按照DNA編碼在DNA計(jì)算不同階段的作用，將質(zhì)粒DNA計(jì)算編碼問(wèn)題細(xì)化為：質(zhì)粒DNA計(jì)算編碼的設(shè)計(jì)問(wèn)題和質(zhì)粒DNA計(jì)算編碼集合的計(jì)算問(wèn)題。
　　 通常人們提到的DNA計(jì)算編碼問(wèn)題就是指DNA編碼集合的計(jì)算問(wèn)題。將DNA計(jì)算編

2、碼問(wèn)題進(jìn)行細(xì)化是必要的，這是因?yàn)椋河欣贒NA計(jì)算的理論和應(yīng)用的發(fā)展；DNA編碼的設(shè)計(jì)問(wèn)題本身有其獨(dú)特的內(nèi)容值得總結(jié)，其理論也需要完善；DNA計(jì)算的第一步就必須同時(shí)解決DNA編碼的設(shè)計(jì)問(wèn)題和DNA編碼集合的計(jì)算問(wèn)題。
　　 質(zhì)粒DNA計(jì)算編碼的設(shè)計(jì)問(wèn)題在以往的DNA編碼理論中討論較少，因此，以質(zhì)粒DNA計(jì)算編碼的設(shè)計(jì)問(wèn)題作為研究的重點(diǎn)內(nèi)容具有一定的創(chuàng)新性。論文的結(jié)構(gòu)大致分兩個(gè)部分，首先討論了質(zhì)粒DNA計(jì)算模型的理論基礎(chǔ)，然后以質(zhì)

3、粒DNA計(jì)算在NP-完全問(wèn)題中的應(yīng)用為背景解決了質(zhì)粒DNA計(jì)算編碼的設(shè)計(jì)問(wèn)題，這是文中重點(diǎn)部分。具體內(nèi)容如下。
　　 從質(zhì)粒DNA計(jì)算模型的物質(zhì)基礎(chǔ)和生化實(shí)驗(yàn)基礎(chǔ)兩個(gè)方面討論了質(zhì)粒DNA計(jì)算模型的可靠性和可行性，研究表明質(zhì)粒DNA計(jì)算模型有堅(jiān)實(shí)的理論基礎(chǔ)。同時(shí)，對(duì)質(zhì)粒DNA計(jì)算的編碼問(wèn)題進(jìn)行了分類，并提出了將質(zhì)粒DNA計(jì)算的編碼問(wèn)題細(xì)化為質(zhì)粒DNA計(jì)算編碼的設(shè)計(jì)問(wèn)題和質(zhì)粒DNA計(jì)算編碼集合的計(jì)算問(wèn)題，充實(shí)了質(zhì)粒DNA計(jì)算的編碼問(wèn)

4、題的內(nèi)涵。
　　 以質(zhì)粒DNA計(jì)算在NP-完全問(wèn)題中的應(yīng)用為背景總結(jié)了這些應(yīng)用實(shí)例的DNA編碼。同時(shí)，也發(fā)現(xiàn)了質(zhì)粒DNA計(jì)算的最大特點(diǎn)就是DNA編碼的靈活性。由于不同的DNA編碼，其生化實(shí)驗(yàn)有差異，解決實(shí)際問(wèn)題的種類也有差異，因此，我們將不同的DNA編碼歸納為不同的質(zhì)粒DNA計(jì)算模型，本文共總結(jié)了5類質(zhì)粒DNA計(jì)算模型。由于質(zhì)粒DNA計(jì)算模型由質(zhì)粒DNA分子及其生化實(shí)驗(yàn)組成，且質(zhì)粒DNA計(jì)算模型的典型生化實(shí)驗(yàn)是：插入實(shí)驗(yàn)和刪除實(shí)

5、驗(yàn)，因此分別對(duì)這些模型的質(zhì)粒DNA的編碼和各模型的典型生化實(shí)驗(yàn)進(jìn)行了總結(jié)。
　　 基本的質(zhì)粒DNA計(jì)算模型的編碼上每個(gè)信息位只能存放一條DNA編碼信息。質(zhì)粒DNA計(jì)算模型推廣Ⅰ和Ⅲ的編碼上每個(gè)信息位可以存放多個(gè)DNA編碼信息。質(zhì)粒DNA計(jì)算模型推廣Ⅱ的編碼上每個(gè)信息位為兩段DNA編碼，每段DNA編碼可以存放多個(gè)DNA編碼信息。質(zhì)粒DNA計(jì)算模型推廣Ⅳ的編碼上質(zhì)粒DNA的長(zhǎng)度的不定的。對(duì)生化實(shí)驗(yàn)，插入實(shí)驗(yàn)和刪除實(shí)驗(yàn)只有與分離和合并