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

Research Advances and Prospect of DNA Computing by Self-assembly

作　　者：程珍[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《计算机科学》2012年第5期14-18,共5页Computer Science

基　　金：国家863项目(2009AA012413);国家自然科学基金(60703047;60803113;60903105)资助

摘　　要：近年来,许多研究者已经证明二维自组装模型有通用计算能力,同时证明了自组装DNA计算具有可扩展性。随着分子生物学技术的发展,自组装DNA计算有着广阔的应用前景,在纳米科学、优化计算、密码学、医学等众多科学领域中有突破性的创新与应用。较全面地介绍了自组装DNA计算的研究现状、原理、分子结构和数学模型,以及自组装DNA计算的复杂度和误差分析,并对自组装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计算 可扩展性 纳米科学 复杂度 误差分析 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]