图论中的DNA计算模型

DNA computing in the graph theory

基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了近几年国内关于图论的DNA计算模型研究的现状及研究进展。分析了图论的DNA计算模型中存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。

Biomolecular computing is a type of computation at the molecular scale, using biotechnology engineering techniques. Recently, Many scientists in different fields are interest in DNA computing model based on reaction of biochemistry because DNA computing is regarded as a new science field. The research trend and progress concerning DNA computing models by the graph theory are introduced. The detailed analysis of existing problems in DNA computing models as well as the domestic research of DNA computing is presented, and the future research direction is also speculated.