| 图论中的DNA计算 |
| |
| 引用本文： | 马莹.图论中的DNA计算[J].计算机与数字工程,2007,35(8):100-102. |
| |
| 作者姓名： | 马莹 |
| |
| 作者单位： | 安徽理工大学计算机系,淮南,232001 |
| |
| 摘 要： | DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全新的途径.介绍DNA计算的基本原理,详细介绍哈密顿图的DNA算法以及图着色问题的表面DNA计算,最后介绍DNA计算在图论中的进展以及DNA计算存在的问题.
|
| 关 键 词： | DNA计算 哈密顿图 图的着色 表面DNA计算 图论 计算 Graph Theory 图着色问题 存在 表面 算法 哈密顿图 基本原理 完全问题 存储量 信息 并行 高度 方法 生物技术 生物分子 结构 模拟 |
| 修稿时间： | 2006-09-26 |
DNA Computing in Graph Theory |
| |
| Ma Ying.DNA Computing in Graph Theory[J].Computer and Digital Engineering,2007,35(8):100-102. |
| |
| Authors: | Ma Ying |
| |
| Abstract: | DNA computing is a new method of simulating molecular biology structure of DNA by means of molecular biology technological.This method which is highly parallel and has large storage capacity suggests a new way of solving an NP-complete problem.After a brief introduction on the principles of DNA computation,this paper discusses DNA computation of Hamilton graph and color problem of graph.Finally,it simply introduces the advances of graph theory and the future research directions are pointed out. |
| |
| Keywords: | DNA computing hamilton graph graph-coloring surface-based DNA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
