刘文君
- 作品数：3 被引量：1H指数：1
- 供职机构：安徽理工大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 传递闭包问题的DNA计算
- 2012年
- DNA计算是计算机科学和分子生物学相互结合,相互渗透而产生的新计算模式,在解决一些复杂的问题上,尤其是NP—完全问题上具有一定的优势,提供了新的解决途径。首先介绍DNA计算的基本原理,其次详细介绍传递闭包问题的DNA算法,对图中顶点用DNA片段进行编码,将这些DNA片段放入溶液中进行生化反应,通过基本的生物操作及生物酶完成解的产生,并最终筛选出传递闭包问题的所有解。最后介绍DNA计算的研究和一些尚待解决的问题。
- 刘文君殷志祥
- 关键词：DNA计算传递闭包NP完全问题
- 可满足性问题的一种DNA表面计算模型
- 可满足性问题的一种DNA表面计算模型是一种特殊的DNA计算方法，该模型是采用荧光标记的策略和荧光猝灭技术，通过观察荧光灭光情况排除非解，从而有效的解决可满足性问题(SAT)。该模型方法具有错误率低、编码简单、读取方便等很...
- 刘文君殷志祥
- 可满足性问题的一种DNA表面计算模型被引量：1
- 2012年
- 可满足性问题的一种DNA表面计算模型是一种特殊的DNA计算方法,该模型是采用荧光标记的策略和荧光猝灭技术,通过观察荧光灭光情况排除非解,从而有效的解决可满足性问题(SAT)。该模型方法具有错误率低、编码简单、读取方便等很好的性能,能够大大减少实验过程中的错差。
- 刘文君殷志祥
