| DNA计算机算术运算的自装配模型（I）—加法 |
| |
| 引用本文： | 刘伟,郭迎,孟大志.DNA计算机算术运算的自装配模型（I）—加法[J].计算机工程与应用,2010,46(20):157-160. |
| |
| 作者姓名： | 刘伟 郭迎 孟大志 |
| |
| 作者单位： | 1. 鲁东大学,数学与信息学院,山东,烟台,264025
2. 中南大学,信息与通信工程系,长沙,410083
3. 北京工业大学,应用数理学院,北京,100022 |
| |
| 基金项目： | 国家自然科学基金，国家博士后科学基金，湖南省自然科学基金 |
| |
| 摘 要： | DNA计算是基于DNA分子生化反应，能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样，它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在Labean加法的基础上，设计了通用的N进制的并行加法DNA自装配模型，算法的时间复杂度为O（1），空间复杂度为O（n）。在此基础上又设计了一位数连加的DNA自装配模型，为今后的并行乘法奠定了基础。算法的主要优点在于编码简单、效率高，且具有通用性。
|
| 关 键 词： | DNA计算机 算术运算 自装配 加法 |
| 收稿时间： | 2010-4-14 |
| 修稿时间： | 2010-5-18
|
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
