您的位置： 专家智库 > >

鲍士军

作品数：2 被引量：2H指数：1
供职机构：安徽理工大学更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 2篇DNA计算
  • 1篇粘贴模型
  • 1篇无向赋权图
  • 1篇赋权图
  • 1篇NP
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇DNA编码
  • 1篇并行计算

机构

  • 2篇安徽理工大学

作者

  • 2篇鲍士军
  • 1篇殷志祥
  • 1篇王伟

传媒

  • 1篇科技广场

年份

  • 1篇2009
  • 1篇2008
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于DNA计算的无向赋权图哈密顿路径问题被引量：1
2008年
本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。
鲍士军殷志祥王伟
关键词：DNA计算无向赋权图
基于DNA计算的NP问题研究
DNA计算是一种模拟生物分子DNA的结构并借助分子生物技术进行计算的新方法，DNA计算主要分为两步：第一步是生成问题的所有可能解，第二步是解的检测。它作为一门新兴的交叉学科正逐渐发展起来，在解决大规模并行计算问题上，特别...
鲍士军
关键词：DNA计算NP完全问题DNA编码粘贴模型并行计算
文献传递
全选 清除 导出
共1页<1>
聚类工具0