论文研究-利用剩余数制简化DNA算术运算.pdf

时间:2022-09-26 16:37:46
【文件属性】:

文件名称:论文研究-利用剩余数制简化DNA算术运算.pdf

文件大小:528KB

文件格式:PDF

更新时间:2022-09-26 16:37:46

论文研究

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


网友评论