可满足性问题生物芯片DNA算法

摘要：

首先研究可满足性问题,报告了DNA计算关于可满足性问题的研究现状;然后介绍了微流路芯片高压凝胶电泳,给出了解决可满足性问题的解法;最后通过实例验证了算法的可行性.给出的算法操作简单、出错率低.算法只需要芯片电泳,不需要构造探针,也不需要荧光标记.对解决其他NP问题具有很好的借鉴意义.

关键词：DNA计算、可满足性问题、微流路芯片高压凝胶电泳、芯片电泳系统

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省自然科学基金资助项目1608085QF149;国家自然科学基金资助项目61170172

在线出版日期：2017-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2310-2311,2367