Chinese Journal of Computers   Full Text
Title	DNA Computer Principle, Advances and Difficulties (Ⅳ): On the Models of DNA Computer
Authors	XU Jin1),2) TAN Gang-Jun2) FAN Yue-Ke2) GUO Yang-An3)
Address	1)(School of Electronic Engineering and Computer Science, Peking University, Beijing 100871) 2)(Institute of Biomolecular Computer, Huazhong University of Science and Technology, Wuhan 430074) 3)(Xi’an Agedness University, Xi’an 710014)
Year	2007
Issue	No.6(881—893)
Abstract &   Background	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. keywords the DNA computing; DNA computer; model background This research is supported by the National Natural Science Foundation of China (60533010, 30670540), and the National High Technology Research and Development Program(863 Program) of China (2006AA01Z104): Research on the Theory, Model and Method of DNA Computer etc. The projects mainly focus on DNA computer models for processing graphical messages, including encoding DNA sequences, synthesizing DNA molecules, setting up the model, detecting solutions, etc. The research group has been working on many aspects of DNA computing since 1996. They have published a monograph and more than 100 papers on DNA computing and DNA computer. In this paper, the authors discuss some basic models set up in DNA Computing. These models is the foundations of DNA computer.