论文部分内容阅读
DNA自组装技术在DNA计算和纳米技术领域都发挥着极其重要的作用,许多小规模NP完全问题都可以通过自组装模型得以解决.文中以可满足问题为模型,通过构造范式中变量的特殊补链,使其与初始数据库中初始DNA链发生杂交反应,形成发夹结构,利用形成发夹结构的DNA链与没形成发夹结构的DNA链长度不同的特点,通过凝胶电泳将这些带发夹的DNA链提取出来;然后加入与这些特殊补链完全互补的DNA链,在一定温度下,通过碱基互补配对原则,发夹结构又将被重新打开.该模型充分利用了DNA分子间的自组装能力,在计算过程中只需要用到凝胶电泳操作,在一定程度上大大减少了因生物操作过多而引起的各种实验误差.
DNA self-assembly technology plays an extremely important role in the field of DNA computing and nanotechnology.Many small-scale NP-complete problems can be solved by self-assembly model.In this paper, the satisfiability problem is taken as a model and the special complement of variables in the paradigm Chain to make it react with the initial DNA strand in the initial database to form a hairpin structure. The length of the DNA strand that forms the hairpin structure is different from the length of the DNA strand that does not form the hairpin structure, and these bands are carried by gel electrophoresis The DNA strand of the clip is extracted, and then the DNA strand, which is completely complementary to these special complement chains, is added, and at a certain temperature, the hairpin structure is reopened through the principle of base complementary pairing. The model takes full advantage of the intermolecular Self-assembly ability, in the calculation process only need to use gel electrophoresis operation, to a certain extent, greatly reduced due to biological operation caused by a variety of experimental error.