|
|||||
|
|
| 基于DNA链置换的可满足性问题的计算模型 | |
| 作者姓名： | 唐震 殷志祥 陈哲 |
| 作者单位： | 1.安徽理工大学数学与大数据学院;2.上海工程技术大学数理与统计学院 |
| 摘 要： | 可满足性问题是经典的NP完全问题之一.本文建立了一个基于DNA链置换的可满足性问题的计算模型,可满足性问题的约束条件被映射成计算模型上的荧光个数,将可满足性问题中变量的两种取值(0和1)分别设计成不同的DNA链,通过DNA链置换反应,最后观察反应后的计算模型上荧光个数找出可满足性问题的可行解.该模型具有操作简单,结果便... |
| 关 键 词： | DNA计算 DNA链置换 可满足性问题 |
| 本文献已被 CNKI 等数据库收录！ | |