您的位置： 专家智库 > >

李刚

作品数：1 被引量：2H指数：1
供职机构：武汉工业学院数学与计算机学院更多>>
发文基金：湖北省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇粘贴模型
  • 1篇生成树
  • 1篇最小生成树
  • 1篇最小生成树问...
  • 1篇割集
  • 1篇DNA算法

机构

  • 1篇武汉工业学院

作者

  • 1篇周康
  • 1篇李刚
  • 1篇徐伟
  • 1篇谢振林

传媒

  • 1篇华中科技大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
最小生成树DNA算法被引量：2
2012年
为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.
周康李刚谢振林徐伟
关键词：粘贴模型DNA算法最小生成树问题割集
全选 清除 导出
共1页<1>
聚类工具0