论文研究 基于特定模数集的并行DNA算术运算.pdf

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