计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
12期
2332-2337
,共6页
DNA计算%图顶点着色问题%编码
DNA計算%圖頂點著色問題%編碼
DNA계산%도정점착색문제%편마
DNA computing%graph vertex coloring problem%encoding
DNA计算是以DNA分子作为数据的一种新型计算模式.为了减少DNA计算中编码的数量,不降低生化实验操作的可靠性,文中建立了一种基于酶切技术和PCR技术的图顶点着色DNA计算模型,给出了实现该模型的双编码的编码方案.分析表明,利用酶切技术和PCR技术能够有效删除非解并读取真解.该模型的解的检测方法类似于DNA测序技术,使得该模型更容易实现自动化操作.
DNA計算是以DNA分子作為數據的一種新型計算模式.為瞭減少DNA計算中編碼的數量,不降低生化實驗操作的可靠性,文中建立瞭一種基于酶切技術和PCR技術的圖頂點著色DNA計算模型,給齣瞭實現該模型的雙編碼的編碼方案.分析錶明,利用酶切技術和PCR技術能夠有效刪除非解併讀取真解.該模型的解的檢測方法類似于DNA測序技術,使得該模型更容易實現自動化操作.
DNA계산시이DNA분자작위수거적일충신형계산모식.위료감소DNA계산중편마적수량,불강저생화실험조작적가고성,문중건립료일충기우매절기술화PCR기술적도정점착색DNA계산모형,급출료실현해모형적쌍편마적편마방안.분석표명,이용매절기술화PCR기술능구유효산제비해병독취진해.해모형적해적검측방법유사우DNA측서기술,사득해모형경용역실현자동화조작.
DNA computing is a novel computation paradigm with DNA molecules as"data",and biochemistry trials as"information processing instruments".In this paper,a DNA computing model to solve graph vertex 3-coloring problem is proposed based on enzyme digestion reactions.The graph vertex coloring problem is encoded by double encoding method and the false solutions deletion and the true solutions detection are updated and automized partly after enzyme digestion reactions and polymerase chain reaction.This method could be easier and faster to read out the solution.Especially,the procedure of solution detection is similar to DNA sequencing technology.