On DNA Computer Model
In the DNA computer research, the quality of the model that is set up in the DNA computing has an direct effect on all its aspects, such as the difficulty of encoding, all designs of bio-operation and biochemistry reactions, the size of solution space and the problems of computing time. Especially, the models have influences on the application and the extent of universality of computers. Therefore, for 10 yearsold DNA computer, the research of its model is obviously the most inner and the most important for this problem. How to establish a high speedy and powerful DNA Computer model with a certain universality and with the DNA molecular characteristics, by using the existing IT technology and electronic computers tools which are based upon the bio-operations and biochemistry action tests. is a difficult problem that computer researcher has been interested in. This paper will make a discussion on the models of DNA Computer. We will pay more attention on discussing some models built in past 10 years. There are 3 types: The first is several main models built by using DNA molecular structures and characteristics, such as sticker DNA Computing model, DNA Computing based on splicing operation, hairpin DNA Computing model, plasmid DNA Computing model, k- arm-based molecular Computing model, insertion- detection systems model; The second one is making use of the bio-operation method built up by three kinds of model: Tube type, surface type and chip type; The thkd is the so-called DNA computer model, such as Turing machine DNA computer model, simularing Boolean circuits on a DNA computer, self-assembled model and DNA computer model used in analysis of the gene expression. This paper discussed the basic principles, functions, merits and dements of these models and research progress etc. In the end, we analyzed the difficulties of the DNA computer models and provide the way to solve the problem correspondingly.
Jin Xu
Department of Computer Science, Peking University, China D epartment of Control Science and Engineering, Huazhong University of Science and Technology, China
国际会议
郑州
英文
3
2007-09-14（万方平台首次上网日期，不代表论文的发表时间）