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

作     者：刘伟 郭迎 孟大志 LIU Wei;GUO Ying;MENG Da-zhi

作者机构：鲁东大学数学与信息学院山东烟台264025 中南大学信息与通信工程系长沙410083 北京工业大学应用数理学院北京100022 

基　　金：国家自然科学基金No.60904048 国家博士后科学基金(No.20070420184) 湖南省自然科学基金No.07JJ3128 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2010年第46卷第20期

页      码：157-160页

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

主 题 词：DNA计算机 算术运算 自装配 加法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2010.20.044

馆 藏 号：203395171...