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

doi:10.3778/j.issn.1002-8331.2010.20.045

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

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

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

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—Multiplication

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自装配乘法模型，算法的时间复杂度为[O(1)]，空间复杂度为[O(n)]，并给出实例验证了算法的有效性。该算法具有编码简单、效率高、通用性强等优点。

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

Abstract: DNA computer has the advantages of high degree of parallelism，large capacity，high speed and so on compared with conventional computer.It also takes addition，subtraction，multiplication and division and other simple arithmetic operations and logic operations as basic computing units.This paper proposes the general parallel DNA self-assembly parallel multiplication model on the basis of DNA self-assembly parallel addition model.The time complexity of proposed algorithm is [O(1)] and the space complexity is [O(n)].In addition the main merits of this model are simple coding，universal and its efficiency.

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

中图分类号:

TP301

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

LIU Wei¹，GUO Ying²，MENG Da-zhi³. Self-assembly model of simple arithmetic in DNA computing—Multiplication[J]. Computer Engineering and Applications, 2010, 46(20): 161-163.

[1]	程帅，吴华锋，梅骁峻. 交替非负约束框架的海洋传感网协同定位[J]. 计算机工程与应用, 2021, 57(23): 129-136.
[2]	曹林根，宓超. 集装箱箱号字符识别算法研究[J]. 计算机工程与应用, 2021, 57(15): 178-185.
[3]	陈晓倩，刘瑞祥. 基于最小二乘策略迭代的无人机航迹规划方法[J]. 计算机工程与应用, 2020, 56(1): 191-195.
[4]	庞丽莉1，许其清1，谢家烨1，2. 椭球约束下减小三维定位中的非视距误差[J]. 计算机工程与应用, 2019, 55(7): 115-119.
[5]	杨海蓉1，金辉2. 改进的迭代重加权最小二乘非凸压缩感知算法[J]. 计算机工程与应用, 2018, 54(24): 46-51.
[6]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[7]	崔雪红，刘云，王传旭，李辉. 高显著性的时空金字塔精简描述符算法研究[J]. 计算机工程与应用, 2018, 54(1): 210-216.
[8]	高遵海，高颖，程果. 图的赋权路径矩阵与所有点对最短路径问题[J]. 计算机工程与应用, 2017, 53(9): 47-50.
[9]	张爱华，杨莉苹，林冬梅. 基于灰度矩的脉搏图像亚像素特征点提取研究[J]. 计算机工程与应用, 2017, 53(8): 224-229.
[10]	李胜1，张培林1，李兵2，吴定海1，周云川3. 改进的量子遗传偏最小二乘特征选择方法应用[J]. 计算机工程与应用, 2017, 53(3): 242-246.
[11]	张晓楠1，高献伟1，2，董秀则2. 基于FPGA的进位存储大数乘法器的改进与实现[J]. 计算机工程与应用, 2017, 53(21): 58-61.
[12]	马旭. 超高精度计算程序设计实例[J]. 计算机工程与应用, 2017, 53(14): 51-55.
[13]	霍倩倩1，田翔2，姜琳3，蔡翠莹3. 基于无线通信TOA值对终端定位问题的研究[J]. 计算机工程与应用, 2017, 53(13): 252-258.
[14]	刘双根1，姚华童1，李发根2. Edwards曲线上抗SPA快速标量乘算法[J]. 计算机工程与应用, 2017, 53(1): 103-106.
[15]	顾乐民. 对GM灰色模型及理论的分析[J]. 计算机工程与应用, 2016, 52(6): 1-7.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics