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

• 作者: 肖建华 许进
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 可满足性问题 DNA计算模型 巨磁电阻效应 DNA计算机
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机理论
• 页码范围: 829-835
• 页数: 7页
• 分类号: TP301
• 字数: 3369字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00829

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建华	南开大学现代物流研究中心	25	317	10.0	17.0
2	许进	北京大学信息科学技术学院	33	247	8.0	15.0