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

doi:10.3778/j.issn.1002-8331.2010.20.044

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 157-160.DOI: 10.3778/j.issn.1002-8331.2010.20.044

• 人工智能 • Previous Articles Next Articles

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

LIU Wei¹，GUO Ying²，MENG Da-zhi³

1.College of Mathematics and Information，Ludong University，Yantai，Shandong 264025，China
2.Department of Communication Engineering，Central South University，Changsha 410083，China
3.College of Applied Science，Beijing University of Technology，Beijing 100022，China

Received:2010-04-14 Revised:2010-05-18 Online:2010-07-11 Published:2010-07-11
Contact: LIU Wei

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

刘伟¹，郭迎²，孟大志³

1.鲁东大学数学与信息学院，山东烟台 264025
2.中南大学信息与通信工程系，长沙 410083
3.北京工业大学应用数理学院，北京 100022

通讯作者: 刘伟

Abstract

Abstract: 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.

Key words: DNA computer, arithmetic, self-assembly, addition

摘要： DNA计算是基于DNA分子生化反应，能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样，它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在Labean加法的基础上，设计了通用的N进制的并行加法DNA自装配模型，算法的时间复杂度为O（1），空间复杂度为O（n）。在此基础上又设计了一位数连加的DNA自装配模型，为今后的并行乘法奠定了基础。算法的主要优点在于编码简单、效率高，且具有通用性。

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

CLC Number:

TP301

LIU Wei¹，GUO Ying²，MENG Da-zhi³.

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

[J]. Computer Engineering and Applications, 2010, 46(20): 157-160.

刘伟¹，郭迎²，孟大志³. DNA计算机算术运算的自装配模型（I）—加法[J]. 计算机工程与应用, 2010, 46(20): 157-160.

[1]	WEI Lifei, LI Mengsi, ZHANG Lei, CHEN Congcong, CHEN Yujiao, WANG Qin. Privacy-Preserving Linear Regression Algorithm Based on Secure Two-Party Computation [J]. Computer Engineering and Applications, 2021, 57(22): 139-146.
[2]	HAO Xiang, HE Yichao, ZHU Xiaobin, ZHAI Qinglei. Discrete Hybrid Multi-verse Optimization Algorithm for Solving Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(18): 103-113.
[3]	TANG Zhen, YIN Zhixiang, CUI Jianzhong, YANG Jing, SUN Xia. DNA Origami for an Application of Special Integer Programming Problem [J]. Computer Engineering and Applications, 2019, 55(16): 49-54.
[4]	CHEN Changhua1, LIU Yu2, CUI Qiang3. Remote sensing image defog algorithm based on saturation operation and dark channel theory [J]. Computer Engineering and Applications, 2018, 54(5): 174-179.
[5]	ZHOU Liangze1, ZHOU Tingting2. New theory that the first bit of machine number complement code is a number bit instead of a sign bit of data [J]. Computer Engineering and Applications, 2018, 54(14): 56-64.
[6]	LIU Shuanggen1, YAO Huatong1, LI Fagen2. SPA resistant scalar multiplication on Edwards curve [J]. Computer Engineering and Applications, 2017, 53(1): 103-106.
[7]	LI Cailin, FENG Zhaohui, DENG Xiaojing, HAN Lei. Power line extraction method in complex ground object background [J]. Computer Engineering and Applications, 2016, 52(22): 198-202.
[8]	JIN Feifei, PEI Lidan, CHEN Huayou, ZHOU Ligang. Hesitant fuzzy EWAA aggregation operators and their application to multi-attribute decision-making [J]. Computer Engineering and Applications, 2015, 51(2): 35-38.
[9]	WANG Yan, ZHANG Yinqi. Facial expression recognition based on Gabor and addition of two-valued center-symmetric local binary pattern features [J]. Computer Engineering and Applications, 2015, 51(19): 210-215.
[10]	XU Yi, DENG Tingquan. Image edge linking method based on path morphology [J]. Computer Engineering and Applications, 2014, 50(7): 180-185.
[11]	LU Wei, YU Ningmei, NAN Jianghan, WANG Dongfang. Configurable and parallel of VLSI hardware structure for entropy encoding of HEVC [J]. Computer Engineering and Applications, 2014, 50(3): 121-124.
[12]	WANG Xiaobo, REN Chunyu, LI Haichen. Hybrid heuristic algorithm for heterogeneous open vehicle routing problem [J]. Computer Engineering and Applications, 2013, 49(7): 243-247.
[13]	LI Meirong1, PENG Bo2. Induced Pure Linguistic Order Weighted Arithmetic Averaging operator and its application to risk investment [J]. Computer Engineering and Applications, 2013, 49(6): 55-58.
[14]	ZOU Peng1, BIAN Yanshan2, CAO Rui2. Survey of Grid DEM compression based on arithmetic coding [J]. Computer Engineering and Applications, 2012, 48(9): 18-21.
[15]	SUN Shouxia1, LIU Wei2, GUO Ying3, MENG Dazhi4. Self-assembly model of simple arithmetic in DNA computing- subtraction [J]. Computer Engineering and Applications, 2012, 48(32): 39-42.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics