计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
20期
157-160
,共4页
DNA计算机%算术运算%自装配%加法
DNA計算機%算術運算%自裝配%加法
DNA계산궤%산술운산%자장배%가법
DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法.它具有高度并行性、容量大、速度快等特点.同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元.在Labean加法的基础上,设计了通用的N进制的并行加法DNA自装配模型,算法的时间复杂度为O(1),空间复杂度为O(n).在此基础上又设计了一位数连加的DNA自装配模型,为今后的并行乘法奠定了基础.算法的主要优点在于编码简单、效率高,且具有通用性.
DNA計算是基于DNA分子生化反應,能夠在DNA計算機上實現的算法.它具有高度併行性、容量大、速度快等特點.同傳統電子計算機一樣,它也是以加、減、乘、除等簡單算術運算和異或等邏輯運算為基本運算單元.在Labean加法的基礎上,設計瞭通用的N進製的併行加法DNA自裝配模型,算法的時間複雜度為O(1),空間複雜度為O(n).在此基礎上又設計瞭一位數連加的DNA自裝配模型,為今後的併行乘法奠定瞭基礎.算法的主要優點在于編碼簡單、效率高,且具有通用性.
DNA계산시기우DNA분자생화반응,능구재DNA계산궤상실현적산법.타구유고도병행성、용량대、속도쾌등특점.동전통전자계산궤일양,타야시이가、감、승、제등간단산술운산화이혹등라집운산위기본운산단원.재Labean가법적기출상,설계료통용적N진제적병행가법DNA자장배모형,산법적시간복잡도위O(1),공간복잡도위O(n).재차기출상우설계료일위수련가적DNA자장배모형,위금후적병행승법전정료기출.산법적주요우점재우편마간단、효솔고,차구유통용성.
