本文選題：DNA計(jì)算　切入點(diǎn)：可滿足性問(wèn)題　出處：《計(jì)算機(jī)應(yīng)用研究》2017年08期

【摘要】：首先研究可滿足性問(wèn)題,報(bào)告了DNA計(jì)算關(guān)于可滿足性問(wèn)題的研究現(xiàn)狀;然后介紹了微流路芯片高壓凝膠電泳,給出了解決可滿足性問(wèn)題的解法;最后通過(guò)實(shí)例驗(yàn)證了算法的可行性。給出的算法操作簡(jiǎn)單、出錯(cuò)率低。算法只需要芯片電泳,不需要構(gòu)造探針,也不需要熒光標(biāo)記。對(duì)解決其他NP問(wèn)題具有很好的借鑒意義。
[Abstract]:Firstly, the problem of satisfiability is studied, and the research status of DNA calculation about satisfiability is reported, then the high pressure gel electrophoresis of microfluidic chip is introduced, and the solution to the problem of satisfiability is given.Finally, the feasibility of the algorithm is verified by an example.The proposed algorithm is simple in operation and low in error rate.The algorithm only needs chip electrophoresis, does not need to construct a probe, do not need fluorescent labeling.It can be used for reference to solve other NP problems.
【作者單位】： 安徽理工大學(xué)理學(xué)院;
【分類(lèi)號(hào)】：TP384

【相似文獻(xiàn)】

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

1 鄧曉瑤;可滿足性問(wèn)題的預(yù)處理策略研究與分析[D];天津大學(xué);2014年

2 靳慶庚;基于代數(shù)幾何的可滿足性問(wèn)題連續(xù)求解方法研究[D];廣西民族大學(xué);2016年

3 李韶華;可滿足性問(wèn)題和圖染色的一些研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2005年

4 葛平平;可滿足性問(wèn)題的改進(jìn)型類(lèi)組織P系統(tǒng)的求解研究[D];安徽理工大學(xué);2015年

5 管利娜;參數(shù)化可滿足性問(wèn)題的研究[D];中南大學(xué);2009年

6 卜東波;命題邏輯的可滿足性問(wèn)題：復(fù)雜性和算法[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;1997年

7 熊玲芳;基于擬物的布爾可滿足性問(wèn)題連續(xù)求解方法研究[D];廣西民族大學(xué);2013年

8 王芙;改進(jìn)的蟻群算法求解可滿足性問(wèn)題[D];華南理工大學(xué);2012年

9 丁志宇;應(yīng)用線性代數(shù)求解可滿足性問(wèn)題的研究與實(shí)現(xiàn)[D];中山大學(xué);2014年

10 徐超;以字符個(gè)數(shù)為參數(shù)的可滿足性問(wèn)題算法研究[D];中南大學(xué);2014年

，

本文編號(hào)：1726575