Self-assembly model of simple arithmetic in DNA computing-
subtraction

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (32): 39-42.

Previous Articles Next Articles

Self-assembly model of simple arithmetic in DNA computing-
subtraction

SUN Shouxia1, LIU Wei2, GUO Ying3, MENG Dazhi4

1.College of Mathematics and Information, Ludong University, Yantai, Shandong 264025, China
2.School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China
3.Department of Communication Engineering, Central South University, Changsha 410083, China
4.College of Applied Science, Beijing University of Technology, Beijing 100022, China

Online:2012-11-11 Published:2012-11-20

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

孙守霞1，刘伟2，郭迎3，孟大志4

1.鲁东大学数学与信息学院，山东烟台 264025
2.上海交通大学电子信息与电气工程学院，上海 200240
3.中南大学信息与通信工程，长沙 410083
4.北京工业大学应用数理学院，北京 100022

Abstract

Abstract: The algorithm based on biochemical reaction of DNA computing can process in a DNA computer. It has a high degree of parallelism, large capacity, and fast speed. Like the traditional electronic computer, it also takes addition, subtraction, multiplication, division and logic operations as basic arithmetic unit. This paper proposes a general n-band parallel subtraction model of DNA self-assembly. The time complexity of proposed algorithm is[O(1)] and the space complexity is [O(n)]. As the same time, the effectiveness of the algorithm is verified by an illustration. The greatest advantage of this model is simple coding, high efficiency, and universal applicability.

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

摘要： DNA计算是基于DNA分子生化反应，能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样，它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在DNA自装配加法的基础上，设计了一般的DNA自装配并行减法模型，算法的时间复杂度为[O(1)]，空间复杂度为[O(n)]，并通过实例验证了算法的有效性。算法的主要优点在于编码简单、效率高，且具有通用性。

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

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.

孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.

[1]	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.
[2]	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.
[3]	LI Chao, SUN Jun. Effective method of weld defect detection and classification based on machine vision [J]. Computer Engineering and Applications, 2018, 54(6): 264-270.
[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]	JIA Pengtao, JIA Wei. Recherche algorithm on coal mine multi-target trajectory tracking [J]. Computer Engineering and Applications, 2018, 54(2): 222-227.
[6]	ZHANG Jianwei, TAO Liang, ZHOU Jian, WANG Huabin. Improved minima controlled recursive averaging algorithm based on improved spectrum smoothing strategy and speech enhancement [J]. Computer Engineering and Applications, 2017, 53(1): 153-157.
[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]	ZHU Yijia, YU Fengqin, CHEN Ying. Change detection based on randomly selective and co-competitive update strategy [J]. Computer Engineering and Applications, 2016, 52(2): 223-227.
[9]	GUO Wei, GAO Yuanyuan, LIU Xinyan. Improved moving object detection method based on mixture Gaussian model [J]. Computer Engineering and Applications, 2016, 52(13): 195-200.
[10]	ZHANG Jinmin1, LEI Jiang1，2. Background subtraction algorithm using statistical modeling and object updating mechanism [J]. Computer Engineering and Applications, 2016, 52(11): 152-157.
[11]	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.
[12]	JIAN Xiaogang, XU Xiaoxiang, LI Xiaohua. Algorithm for moving objects detection in natural environment [J]. Computer Engineering and Applications, 2015, 51(18): 214-217.
[13]	ZHANG Xinhong1, ZHANG Fan2，3, CUI Yanbin3. Blood vessel enhancement algorithm for DSA images based on adaptive multi-scale filtering [J]. Computer Engineering and Applications, 2015, 51(14): 179-185.
[14]	JIANG Jiafu, TIAN Shasha. Human detection based on background subtraction and closed contour fitting [J]. Computer Engineering and Applications, 2015, 51(14): 198-202.
[15]	ZHANG Xinhong1, ZHANG Fan2，3, CUI Yanbin3. Error diffusion and mean shift based feature points selection algorithm of DSA images [J]. Computer Engineering and Applications, 2015, 51(13): 157-161.

Self-assembly model of simple arithmetic in DNA computing-
subtraction

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Self-assembly model of simple arithmetic in DNA computing- subtraction

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Self-assembly model of simple arithmetic in DNA computing-
subtraction