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

• 作者: 方欢 殷志祥 马莹
• 来源期刊: 计算机应用研究
• 关键词: DNA计算 可满足性问题 微流路芯片高压凝胶电泳 芯片电泳系统
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2310-2311,2367
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.08.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学理学院	126	438	13.0	16.0
2	方欢	安徽理工大学理学院	107	228	9.0	11.0
3	马莹	安徽理工大学理学院	14	20	3.0	3.0