摘要
文章将DNA折纸技术同DNA步行者结合,用于构建一个动态DNA步行者折纸计算模型,该模型由DNA步行者、轨道及燃料链三部分组成,在应用该模型解决问题时可先加入相应的补链堵塞不需要的路径,从而控制步行者只通过需要的路径。该模型通用性高,操作简单,可以很好地解决很多问题。在这里我们用该模型解决了一个可满足性问题。
出处
《绥化学院学报》
2020年第3期143-147,共5页
Journal of Suihua University
基金
国家自然科学基金项目“DNA自组装模型在生物传感器设计中的研究与探索”(No.6167200)
国家自然科学基金项目“基于分子信标微流控芯片的大数据存储与挖掘”(No.61702008)。
作者简介
斯燕方(1992-),女,安徽安庆人,安徽理工大学数学与大数据学院硕士研究生,研究方向:图与组合优化、DNA计算;殷志祥(1966-),男,安徽淮南人,上海工程学院数学、物理和统计学学院教授,博士,博士生导师,研究方向:图与组合优化、DNA计算。
