The Application And Integration Of The Model Of The Self-assembled And The Molecular Beacons In The DNA Computation

In1994, a professor named Adleman who is at the University of Southern California, proposed a new method of calculation and used it to solve the famous mathematical problem" Hamilton problem with seven nodes". This method is DNA computing. After that, DNA computing as a leader of biological computing, it becomes a comprehensive discipline with many other disciplines, such as mathematics, computer science, molecular biology and so on.Now, with the development of biotechnology, DNA computing is also showing a rapid development. Many researchers work on computation’s models, for example, the sticker model, self-assembly model, surface model and so on. In this paper, the author will focus on the application of DNA self-assembly model and molecular beacon technology and use them to solve some practical problems.The main contents of this paper include:Firstly, according to the current development of DNA computing, this paper analysis and presents the principle, features and biological steps of the DNA self-assembly model and molecular beacon technology.Secondly, according to the DNA self-assembly model to solve the logical problems. By copy computing system, not operation system, AND operation system and OR operation system to solve the general logical problem. Beside, the calculation complexity is also analyzed.Thirdly, according to combined with molecular beacons hairpin structure and self-assembly model, the maximum independent set problem in graph is solved. The maximum independent set problem is transform into a logic problem, and then the logic problem will be solved by DNA self-assembly model. In the end of this section, the author gives examples of validation.Finally, according to the molecular beacon technology combine with the self-assembly model, a tetrahedral structure model is designed to solve the Boolean logic. This self-assembly tetrahedral structure can reflect the high degree of parallelism, and the whole process is simple.At last, the further research of the DNA computing is proposed after concluding the paper.