摘要
现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第24期291-292,F0003,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60904048)
国家博士后科学基金资助项目(20070420184)
湖南省自然科学基金资助项目(07JJ3128)
鲁东大学科研基金资助项目(L20082701)
关键词
N进制
DNA计算
自装配并行加法与乘法模型
Nband
DNA computing
self-assembly parallel addition and multiplication model
