自组装DNA计算的研究进展及展望

摘要

Recently, many researchers demonstrate that two-dimensional self-assembly model has universal computational power,and DNA computing by self-assembly is proved to be scalable. With the development of molecular biology techniques.DNA computing by self-assembly has promising prospects, and it has more innovations and applications in nano-science, optimization calculation,cryptography,medicine and other areas. This paper gave more comprehensive introductions to the current status of the research,molecular structure,mathematical models,complexity and error analysis of DNA computing by self-assembly. Also, the problems to be studied and prospect of DNA computing by self-assembly were analyzed.%近年来,许多研究者已经证明二维自组装模型有通用计算能力,同时证明了自组装DNA计算具有可扩展性.随着分子生物学技术的发展,自组装DNA计算有着广阔的应用前景,在纳米科学、优化计算、密码学、医学等众多科学领域中有突破性的创新与应用.较全面地介绍了自组装DNA计算的研究现状、原理、分子结构和数学模型,以及自组装DNA计算的复杂度和误差分析,并对自组装DNA计算待研究的问题和发展前景进行了分析和展望.