基于特定模数集的并行DNA算术运算

• 作者: 徐菲 许进 郑学东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 剩余数制 逻辑与算术运算
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 学术探讨
• 页码范围: 51-54,138
• 页数: 5页
• 分类号: TP301.6
• 字数: 5744字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.06.015

摘要

在DNA算术运算的模型中普遍应用二进制,受制于进位的影响,难以实现并行运算.但在剩余数制中,算术运算(加、减、乘)在剩余位之间不存在进位,故可降低运算过程的复杂度,可以充分利用DNA计算巨大并行性的优势,简化实际编码的难度.基于Adleman-Lipton模型,分析了剩余数制的基本原理,基于特定的模数集,改进了整数的DNA链表示,并将其应用于DNA算术运算,给出了特定剩余数制下进行并行DNA算术运算的具体算法

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	郑学东	华中科技大学控制科学与工程系	3	5	2.0	2.0
3	徐菲	青岛科技大学数理学院	6	4	1.0	1.0