您的位置： 专家智库 > >

谢飞舟

作品数：3 被引量：2H指数：1
供职机构：伊犁师范学院更多>>
发文基金：新疆维吾尔自治区自然科学基金更多>>
相关领域：自动化与计算机技术生物学更多>>

合作作者

文献类型

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

领域

  • 3篇自动化与计算...
  • 1篇生物学

主题

  • 2篇限制酶
  • 2篇割集
  • 2篇DNA计算
  • 1篇粘贴模型
  • 1篇试管
  • 1篇最大匹配问题
  • 1篇NP-完全问...
  • 1篇NPC问题
  • 1篇NP完全
  • 1篇NP完全问题
  • 1篇DNA
  • 1篇DNA计算模...
  • 1篇DNA算法

机构

  • 3篇伊犁师范学院

作者

  • 3篇谢飞舟
  • 2篇汤建钢

传媒

  • 1篇聊城大学学报...
  • 1篇甘肃联合大学...

年份

  • 1篇2013
  • 2篇2012
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
几类NP-完全问题的DNA算法
DNA计算是通过DNA分子生物特征与生化反应过程来进行计算的新方法,在解决NP完全问题的快速计算方面比传统计算机具有很大的优越性. 利用特殊的DNA编码将控制变量和边的权值编入DNA序列中;然后通过杂交实验和分离实验得到...
谢飞舟
关键词：NP完全问题限制酶割集
文献传递
最大匹配问题的DNA试管计算模型被引量：2
2012年
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每条边进行适当的编码,利用生物操作及生物酶产生链及最终链的分离.给出了基于分子生物技术的图的匹配问题的DNA计算的试管方式.结果表明,提出的算法是有效可行的.
谢飞舟汤建钢
关键词：DNA计算NPC问题限制酶最大匹配问题
最小连接问题的DNA计算模型
2012年
通过生化实验求解割集的方法改进传统的粘贴模型,利用该方法得到最小连接问题的DNA算法.将分离实验分为基于分离板和电泳技术的分离实验.利用分离实验运算的并行性求解割集,最小链接问题的DNA算法所用时间是可判定的,降低了算法所需的时间.
谢飞舟汤建钢
关键词：粘贴模型割集
全选 清除 导出
共1页<1>
聚类工具0