DNA计算机算术运算的自装配模型(I)—加法  

Self-assembly model of simple arithmetic in DNA computing—Addition

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

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

出　　处：《计算机工程与应用》2010年第20期157-160,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60904048;国家博士后科学基金(No.20070420184);湖南省自然科学基金No.07JJ3128~~

摘　　要：DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在Labean加法的基础上,设计了通用的N进制的并行加法DNA自装配模型,算法的时间复杂度为O(1),空间复杂度为O(n)。在此基础上又设计了一位数连加的DNA自装配模型,为今后的并行乘法奠定了基础。算法的主要优点在于编码简单、效率高,且具有通用性。DNA computing is an algorithm based on biochemistry which can excute in DNA computer.High degree of parallel,huge capacity and high speed are its advantages.Just like conventional computer,it takes addition,subtraction,multiplication and division and logic operations as basic arithmetic units.This paper proposes the general N-ary digits parallel addition model of DNA self-assembly.The time complexity of proposed algorithm is O（1） and the space complexity is O（n）.On this basis,it proposes a model of adding some single figures up,which lays the groundwork for future multiplication.In addition the main merits of this model are simple coding and its efficiency.

关 键 词：DNA计算机 算术运算 自装配 加法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]