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