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

doi:10.3778/j.issn.1002-8331.2010.20.044

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (20): 157-160.DOI: 10.3778/j.issn.1002-8331.2010.20.044

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

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

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

收稿日期:2010-04-14 修回日期:2010-05-18 出版日期:2010-07-11 发布日期:2010-07-11
通讯作者: 刘伟

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

摘要/Abstract

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

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

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

中图分类号:

TP301

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

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.

[1]	魏立斐，李梦思，张蕾，陈聪聪，陈玉娇，王勤. 基于安全两方计算的隐私保护线性回归算法[J]. 计算机工程与应用, 2021, 57(22): 139-146.
[2]	周良泽1，周婷婷2. 机器数补码全字长数位说[J]. 计算机工程与应用, 2018, 54(14): 56-64.
[3]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[4]	董付国，厉玉蓉. 几种方幂模快速算法的加法链一致性分析[J]. 计算机工程与应用, 2010, 46(36): 48-50.
[5]	孟晓辉，肖灵，崔杰. 一种模拟听觉感知模型的非均匀滤波器组[J]. 计算机工程与应用, 2010, 46(29): 140-143.
[6]	刘伟¹，郭迎²，孟大志3. DNA计算机算术运算的自装配模型（II）—乘法[J]. 计算机工程与应用, 2010, 46(20): 161-163.
[7]	马胜，黄立波，王志英，刘聪，戴葵. 子字并行加法器的研究与实现[J]. 计算机工程与应用, 2009, 45(36): 54-59.
[8]	黄小平,樊晓桠,张盛兵,庄伟. 支持AltiVec技术的可分裂式加法器研究与设计[J]. 计算机工程与应用, 2009, 45(12): 63-65.
[9]	郑学东¹,许进¹,徐菲². 基于特定模数集的并行DNA算术运算[J]. 计算机工程与应用, 2008, 44(6): 51-54.
[10]	郑学东¹,许进¹,李武^1,2. 利用剩余数制简化DNA算术运算[J]. 计算机工程与应用, 2007, 43(36): 10-12.
[11]	王念平金晨辉. 关于环Zn上的椭圆曲线[J]. 计算机工程与应用, 2007, 43(11): 78-80.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics