期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于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
职称材料
题名
基于N进制的DNA并行加法与乘法模型
1
作者
刘伟
郭迎
孟大志
机构
鲁东大学数学与信息学院
中南大学信息与通信工程系
北京工业大学应用数理学院
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第24期291-292,F0003,共3页
基金
国家自然科学基金资助项目(60904048)
国家博士后科学基金资助项目(20070420184)
+1 种基金
湖南省自然科学基金资助项目(07JJ3128)
鲁东大学科研基金资助项目(L20082701)
文摘
现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。
关键词
N进制
DNA计算
自
装配
并行
加法
与
乘法
模型
Keywords
Nband
DNA computing
self-assembly parallel addition and multiplication model
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于N进制的DNA并行加法与乘法模型
刘伟
郭迎
孟大志
《计算机工程》
CAS
CSCD
北大核心
2010
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部