| 最小顶点覆盖问题的改进粘贴模型 |
| |
| 引用本文： | 董亚非,张家秀,殷志祥,许进.最小顶点覆盖问题的改进粘贴模型[J].电子与信息学报,2005,27(4):556-560. |
| |
| 作者姓名： | 董亚非 张家秀 殷志祥 许进 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,武汉,430074
2. 华中科技大学控制科学与工程系,武汉,430074;安徽理工大学数理系,淮南,232001 |
| |
| 基金项目： | 国家自然科学基金;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学 反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一 种模型--粘贴模型。最后我们利用粘贴模型的基本原理,运用荧光标记技术,提出了最小顶点覆盖问题的表面技 术解决方案。
|
| 关 键 词： | DNA计算 粘贴模型 荧光标记技术 最小顶点覆盖问题 |
| 文章编号： | 1009-5896(2005)04-0556-05 |
| 收稿时间： | 2003-12-4 |
| 修稿时间： | 2003年12月4日 |
An Improved Sticker Model of the Minimal Covering Problem |
| |
| Dong Ya-fei,ZHANG Jia-xiu,YIN Zhi-xiang,Xu Jin.An Improved Sticker Model of the Minimal Covering Problem[J].Journal of Electronics & Information Technology,2005,27(4):556-560. |
| |
| Authors: | Dong Ya-fei ZHANG Jia-xiu YIN Zhi-xiang Xu Jin |
| |
| Affiliation: | Department of Control Science and Engineering MUST Wuhan 430074 China;Department of Mathematics and physics AUST Huainan 232001 China |
| |
| Abstract: | DNA computing is a new computation method with simulating molecular biology structure of DNA and by means of molecular biology technology. This method has been widely used in many respects. Simply reviewed the progress of DNA computing, the paper introduces a new model of molecular computation that is called the sticker model. Finally, the solution of the minimal covering problem on surface using fluorescence marking technology is proposed based on the principle of sticker model. |
| |
| Keywords: | DNA computing Stickers model Fluorescence marker Minimal covering problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
