DNA Computer Principle,Advances and Difficulties (iv):On the Models of DNA Computer

XU Jin,TAN Gang-Jun,FAN Yue-Ke,GUO Yang-An
DOI: https://doi.org/10.3321/j.issn:0254-4164.2007.06.002
2007-01-01
Chinese Journal of Computers
Abstract:In the DNA computer research,the quality of the model set up in DNA computing have a effect directly on all it's aspects,such as the extent of difficulty of encoding,the complete design of bio-operation and biochemistry reaction,size of solution space and computing time.Especially,the models have a effect directly on the application scope of computer as well as extent of universality.How to establish a high speed and powerful DNA Computer model with a certain universality,it is a difficulty problem that computer researcher has been interesting.For this,this paper will make a discussion around the modelings of DNA Computer.It is important that discuss some models built in recent 10 years.They are divided into 3 types:The first one is several main models built by using DNA molecular structure and characteristics;The second one is to make use of the bio-operation method build up of three kinds of model:Tube type,the surface type and chip type;The third is the so-called DNA computer model build up,working properly;This paper discusses the basic principle,function,merit and shortcoming of these models and research progress of the applications,the difficutties of the DNA computer model research analyzes,and gives solving way correspondingly.
What problem does this paper attempt to address?