最小顶点覆盖问题的改进粘贴模型

作者：董亚非; 张家秀; 殷志祥; 许进

来源：电子与信息学报, 2005, (04): 556-560.

• DNA计算
• 粘贴模型
• 荧光标记技术
• 最小顶点覆盖问题 DNA computing
• Stickers model
• Fluorescence marker
• Minimal covering problem

DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学 反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一 种模型--粘贴模型。最后我们利用粘贴模型的基本原理,运用荧光标记技术,提出了最小顶点覆盖问题的表面技 术解决方案。

• 单位
  华中科技大学; 安徽理工大学