利用剩余数制简化DNA算术运算

摘要：

在DNA算术运算的理论模型中,普遍应用固定基数制,比如二进制、三进制.但是由于受到进位的影响,难以实现并行运算.基于Adleman-Lipton模型,分析了剩余数制的基本原理,改进了整数的DNA链表示,并将其应用于DNA算术运算,给出了剩余数制下进行DNA算术运算的算法模型.由于在剩余数制中,算术运算(加、减、乘)在剩余位之间无须进行进位计算,故可以降低运算过程的复杂度,而且有利于进行各个剩余位上的并行计算.

关键词：DNA计算、剩余数制、算术运算

所属期刊栏目：43

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

资助基金：国家自然科学基金60533010;辽宁省智能信息处理重点实验室开放课题资助课题2006-8

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

页数：共4页

页码：10-12,93