The Application Of Origami In DNA Computing

As the processing technology of computer chip is reaching a plateau,many difficult calculation problems and Non-deterministic Polynomial cannot be effectively solved by computer.DNA computing has attracted more and more attention due to its unique advantages,such as large storage capacity,low energy consumption,and high degree of parallelism.DNA origami is a new bottom-up self-assembly method developed from DNA self-assembly.It is easier to construct addressable nano-patterns with stable structure.The complexity of the constructed graphics can be much higher than that of traditional self-assembly.Furthermore,it has advantages in simple experimental operation,fast response,and low requirements.In addition,DNA origami can also be applied to the creation of models,and it has a wide range of applications in the emerging nano scale domains.This paper mainly focuses on the application of origami in DNA computing in the aspect of 0-1 integer programming and logic gates.The full text consists of the following five parts:The first chapter introduces the research background,the basic idea and the status of DNA computing,and it introduces the research background of DNA origami as well.The second chapter introduces the basic knowledge involved in DNA computing,including the structure of DNA,the basic operation of DNA,and the detection and reading of DNA.The third chapter is the application of DNA origami in the 0-1 integer programming problem.First,this paper introduces some common 0-1 integer programming models and points out their pros and cons.Then,the 0-1 integer programming model based on DNA origami was established in the context of DNA origami-related knowledge.The special DNA strand representing the variable in the constraint condition is capable of undergoing a hybridization reaction with the initial data strand in the initial data pool to form a secondary structure,which changed the length of the initial data strand.The gel electrophoresis operation was used to screen the post-hybridization DNA strands and to determine each constraint condition in order to find a feasible solution to the problem.The fourth chapter is the application of DNA origami in the logic gate.This article first introduced the concept of three-valued logic,and then applied a special hairpin structure to the computational model of three-valued logic.Based on this,the corresponding improvements were made.In addition,the DNA origami was applied to the three-valued logic and a three-valued logic AND gate calculation model based on origami was proposed.Two special inputs,DNA single-stranded or molecular beacon,were designed.The scaffolding chain is fixed and folded,and the post-reaction fluorescence intensity is combined with the change of the DNA strand length to judge the logical result.The last chapter is the summary and outlook,reviewing the content and significance of the various studies done in this paper,and making predictions on the problems that may be solved in the next step.