摘要:
现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。
关键词:
N进制,
DNA计算,
自装配并行加法与乘法模型
Abstract:
Existing DNA value computation model is based on the binary, and its universal is not strong. Aiming at this problem, this paper proposes a DNA parallel addition and multiplication model based on N band. Based on the Labean model, addition model reduces the time complexity of algorithm to O(1), and the space complexity to O(n) for DNA algorithm by improving the means of encoding. After solving the problem of a digit even adding, the multiplication model is turned into addition model to compute. Experimental results show that the model has the features of encoding simple, and has low time and space complexity.
Key words:
N band,
DNA computing,
self-assembly parallel addition and multiplication model
中图分类号:
刘伟, 郭迎, 孟大志. 基于N进制的DNA并行加法与乘法模型[J]. 计算机工程, 2010, 36(24): 291-292.
LIU Wei, GUO Ying, MENG Da-Zhi. DNA Parallel Addition and Multiplication Model Based on N Band[J]. Computer Engineering, 2010, 36(24): 291-292.