小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
9期
1872-1875
,共4页
宋勃升%殷志祥%甄诚%华程
宋勃升%慇誌祥%甄誠%華程
송발승%은지상%견성%화정
DNA计算%NP完全问题%可满足问题%自组装
DNA計算%NP完全問題%可滿足問題%自組裝
DNA계산%NP완전문제%가만족문제%자조장
DNA自组装技术在DNA计算和纳米技术领域都发挥着极其重要的作用,许多小规模NP完全问题都可以通过自组装模型得以解决.文中以可满足问题为模型,通过构造范式中变量的特殊补链,使其与初始数据库中初始DNA链发生杂交反应,形成发夹结构,利用形成发夹结构的DNA链与没形成发夹结构的DNA链长度不同的特点,通过凝胶电泳将这些带发夹的DNA链提取出来；然后加入与这些特殊补链完全互补的DNA链,在一定温度下,通过碱基互补配对原则,发夹结构又将被重新打开.该模型充分利用了DNA分子间的自组装能力,在计算过程中只需要用到凝胶电泳操作,在一定程度上大大减少了因生物操作过多而引起的各种实验误差.
DNA自組裝技術在DNA計算和納米技術領域都髮揮著極其重要的作用,許多小規模NP完全問題都可以通過自組裝模型得以解決.文中以可滿足問題為模型,通過構造範式中變量的特殊補鏈,使其與初始數據庫中初始DNA鏈髮生雜交反應,形成髮夾結構,利用形成髮夾結構的DNA鏈與沒形成髮夾結構的DNA鏈長度不同的特點,通過凝膠電泳將這些帶髮夾的DNA鏈提取齣來；然後加入與這些特殊補鏈完全互補的DNA鏈,在一定溫度下,通過堿基互補配對原則,髮夾結構又將被重新打開.該模型充分利用瞭DNA分子間的自組裝能力,在計算過程中隻需要用到凝膠電泳操作,在一定程度上大大減少瞭因生物操作過多而引起的各種實驗誤差.
DNA자조장기술재DNA계산화납미기술영역도발휘착겁기중요적작용,허다소규모NP완전문제도가이통과자조장모형득이해결.문중이가만족문제위모형,통과구조범식중변량적특수보련,사기여초시수거고중초시DNA련발생잡교반응,형성발협결구,이용형성발협결구적DNA련여몰형성발협결구적DNA련장도불동적특점,통과응효전영장저사대발협적DNA련제취출래；연후가입여저사특수보련완전호보적DNA련,재일정온도하,통과감기호보배대원칙,발협결구우장피중신타개.해모형충분이용료DNA분자간적자조장능력,재계산과정중지수요용도응효전영조작,재일정정도상대대감소료인생물조작과다이인기적각충실험오차.
