2024年8月16日
星期五
|
欢迎来到青海省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
浙江省自然科学基金(106654)
作品数:
1
被引量:3
H指数:1
相关作者:
刘杰
李肯立
杨磊
刘文斌
更多>>
相关机构:
湖南大学
温州大学
更多>>
发文基金:
中国博士后科学基金
浙江省自然科学基金
国家自然科学基金
更多>>
相关领域:
自动化与计算机技术
更多>>
相关作品
相关人物
相关机构
相关资助
相关领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
1篇
中文期刊文章
领域
1篇
自动化与计算...
主题
1篇
计算机
1篇
计算机算法
1篇
分治法
1篇
NP完全
1篇
NP完全问题
1篇
DNA计算
1篇
DNA计算机
1篇
DNA计算机...
1篇
O
1篇
N
机构
1篇
湖南大学
1篇
温州大学
作者
1篇
刘文斌
1篇
杨磊
1篇
李肯立
1篇
刘杰
传媒
1篇
计算机研究与...
年份
1篇
2008
共
1
条 记 录,以下是 1-1
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
精确覆盖问题的O(1.414^n)链数DNA计算机算法
被引量:3
2008年
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,提出了一种求解精确覆盖问题的DNA计算模型和基于分治方法的DNA计算机算法.算法由初始解空间生成算法Init()、冗余解删除算法IllegalRemove()和并行搜索器ParallelSeacher()共3个子算法组成.与同类算法的性能比较分析表明:本算法在保持多项式生物操作复杂性的条件下,将求解n维精确覆盖问题的DNA链数从O(2n)减少至O(1.414n),从而将DNA计算机在试管内可求解的精确覆盖问题集合的基数从60提高到120,改进了相关文献的研究结果.
李肯立
刘杰
杨磊
刘文斌
关键词:
DNA计算机
NP完全问题
分治法
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张