【摘要】 在DNA算术运算中引入4模数集剩余数制,以减少运算中的进位影响,实现并行运算,降低算法的复杂度,同时有利于简化DNA编码。首先分析剩余数制的基本原理以及计算模型,然后给出整数模表示的DNA编码方案与并行DNA算术运算的算法,最后讨论DNA剩余算术运算的算法与编码复杂度。更多还原

【Abstract】 In DNA arithmetic computation the residue number system defined by 4-moduli set is introduced,in which the arithmetic computation can be performed in parallel and the scheme of DNA encoding in practice can be simplified,thus decreasing the complexity of the algorithm.The principle of the residue number system and the computational model are analyzed firstly.Then the encoding scheme of DNA representation of integers with modular representation is presented,and the concrete procedure of DNA residue arithmetic computation is proposed.Finally,the complexity of the algorithm and the encoding in DNA residue arithmetic computation is discussed.更多还原