期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于N进制的DNA并行加法与乘法模型
1
作者 刘伟 郭迎 孟大志 《计算机工程》 CAS CSCD 北大核心 2010年第24期291-292,F0003,共3页
现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);... 现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。 展开更多
关键词 N进制 DNA计算 装配并行加法乘法模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部