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

• 人工智能 • 上一篇    下一篇

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

刘 伟1,郭 迎2,孟大志3   

  1. 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 Wei1,GUO Ying2,MENG Da-zhi3   

  1. 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计算机与传统电子计算机相比具有高度并行性、容量大、速度快等特点。它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在自装配加法的基础上,设计了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

中图分类号: