The Application Of Molecular Beacons And DNA Chip In DNA Computation

The appearance of the electronic computer promotes the rapid development of the society,and the era of electronic information is coming.Morgan's law has predicted that the microprocessor ability of the electronic computer chip cannot be sustained for a long time.Therefore,a new structure of computer architecture has been put forward.Scientists found that a new calculation based on DNA computing can solve the problems of electronic computer which cannot be solved,such as the NP-complete problem,integer programming problem,combinatorial mathematics problems and some complex problems.In this paper,the first chapter mainly introduces the research background,the basic idea and the research status of DNA computing.And the objective research contents is presented.This chapter emphasizes the importance of DNA computing research and the great storage capacity,high computational speed and the importance and necessity of DNA computing research.The second chapter introduces the basic biological operations of DNA computing.It mainly includes the structure of DNA molecules,the separation and binding of DNA molecules,the extension of DNA strands,the replication of DNA molecules,the connection and cleavage of DNA strands.In the process of measuring and extracting DNA molecules,different methods have been provided.Finally,the methods of DNA sequencing,spotting technique and the realization of three kinds of DNA computing are introduced.In the third chapter,we present SAT problem and several kinds of different DNA calculation models on the basis of SAT problem.The purpose of the forth chapter is to figure out the error permutation problem.For the error permutation problem of {1,2,3},the atomic proposition of the problem is found out,and the error permutation problem is transformed into SAT problem.Based on the molecular beacon model,we find out the problem of all the feasible solutions by excluding the non-solution.The fifth chapter gives the concept of DNA chip,the production process,its applications in real life,and the application of DNA chip in DNA computing especially.We carry out the research on SAT problem by utilizing DNA chip to set up the model.Finally,we get all the feasible solutions to SAT problem by excluding the non-solution.The final chapter concludes all the works of this paper,and points out the unsolved problems.