基于N进制的DNA并行加法与乘法模型  

DNA Parallel Addition and Multiplication Model Based on N Band

作　　者：刘伟[1] 郭迎[2] 孟大志[3] 

机构地区：[1]鲁东大学数学与信息学院,山东烟台264025 [2]中南大学信息与通信工程系,长沙410083 [3]北京工业大学应用数理学院,北京100022

出　　处：《计算机工程》2010年第24期291-292,F0003,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60904048);国家博士后科学基金资助项目(20070420184);湖南省自然科学基金资助项目(07JJ3128);鲁东大学科研基金资助项目(L20082701)

摘　　要：现有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.

关 键 词：N进制 DNA计算 自装配并行加法与乘法模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]