• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

刘伟 (刘伟.) | 郭迎 (郭迎.) | 孟大志 (孟大志.)

Indexed by:

CQVIP PKU CSCD

Abstract:

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

Keyword:

加法 算术运算 自装配 DNA计算机

Author Community:

  • [ 1 ] 鲁东大学数学与信息学院
  • [ 2 ] 中南大学信息与通信工程系
  • [ 3 ] 北京工业大学应用数理学院

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机工程与应用

Year: 2010

Issue: 20

Volume: 46

Page: 157-160

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:664/5430963
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.