Indexed by：
Abstract：
DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法.它具有高度并行性、容量大、速度快等特点.同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元.在Labean加法的基础上,设计了通用的N进制的并行加法DNA自装配模型,算法的时间复杂度为O(1),空间复杂度为O(n).在此基础上又设计了一位数连加的DNA自装配模型,为今后的并行乘法奠定了基础.算法的主要优点在于编码简单、效率高,且具有通用性.
Keyword：
Reprint Author's Address：
Email：
Source ：
计算机工程与应用
ISSN： 1002-8331
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： 3
Chinese Cited Count：
30 Days PV： 0
Affiliated Colleges：
