基于N进制的DNA并行加法与乘法模型

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

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

基　　金：国家自然科学基金资助项目(60904048) 国家博士后科学基金资助项目(20070420184) 湖南省自然科学基金资助项目(07JJ3128) 鲁东大学科研基金资助项目(L20082701) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2010年第36卷第24期

页      码：291-292,F0003页

摘      要：现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。

主 题 词：N进制 DNA计算 自装配并行加法与乘法模型 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2010.24.105

馆 藏 号：203780001...