可满足性问题的巨磁电阻型DNA计算模型

摘要：

DNA计算是一种新的计算模式,因其海量的信息存储能力、高度的并行性及低能耗等优点而被广泛地应用于求解各类NP完全问题.文中利用免疫磁标记和巨磁电阻(GMR)效应,对生物特异性反应进行检测,构建了可满足性问题的巨磁电阻型DNA计算模型,并用实例说明了模型的有效性和可行性.与传统的荧光标记法DNA计算模型相比,巨磁电阻型DNA计算模型的输出结果是电信号形式,因而具有检测信号易处理、检测时间短、解可靠性高、无需标记和读解简单等优点.

关键词：可满足性问题、DNA计算模型、巨磁电阻效应、DNA计算机

所属期刊栏目：36

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

资助基金：国家"八六三"高技术研究发展计划项目基金2009AA01Z413;国家自然科学基金60903105,61033003,60910002;中央高校基本科研业务费专项资金项目NKZXB1110

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

页数：共7页

页码：829-835