DNA自组装的全错位排列问题模型

作者：朱建鹏; 殷志祥

来源：牡丹江师范学院学报(自然科学版), 2016, (04): 9-11.

DOI：10.13815/j.cnki.jmtc(ns).2016.04.003

• DNA自组装
• 全错位排列问题
• DNA计算
• 凝胶电泳

全错位排列问题是组合数学中的一种经典问题,可转化为可满足性问题,利用自组装DNA计算模型得到解决.基于DNA自组装产生发夹结构,通过凝胶电泳技术进行筛选,控制温度使发夹结构重新打开得到问题的可行解.该模型只用到凝胶电泳操作,在一定程度上有效避免了生物操作过多产生的实验误差.

• 单位
  安徽理工大学