Self-assembly And Many Of The Postman DNA Calculation Model Research

DNA cornting. As the electronic computer (mainly the silicon computing chip computer) production technology and principle to the difficulty of the problem was, the scientific community about its pay more and more attention to, and gradually become computing research hot spot. Especially got applied mathematics, computer science and technology professional professional, biological science and technology professional, chemical science and technology professional and other interdisciplinary attention. DNA computing is a DNA molecule based on hybrid chain reactions (PCR amplification technology) to realize the calculation of the nano technology of emerging science.Self-assembly DNA computer model study is from the self-assembly process formation of the basic structure can be further divided into one dimensional linear structure DNA calculation model, the planar structure DNA computer model and three-dimensional structure DNA calculation model. In1994. Adleman pointed out for the first time Hamilton road of DNA computer model problem belongs to one dimensional linear structure self-assembly DNA calculation model. In1998, Wang DNA tiles Winfree use structure through the DNA self-assemble into two-dimensional DNA crystals computation model of two-dimensional one-sided belongs to the assembly structure of DNA calculation model. In2008, Mao group use DNA bases are packaged into a variety of complex three-dimensional structure belong to3d structure self-assembly DNA computer model.In this paper, the main research as follows:(1) Summarized, analyzed, and compared several NP complete problems-the self-assembly DNA computing model and its algorithm complexity.(2) The problem of graph theory of China the postman problem first proposed a "much the postman problem" DNA computing model.(3) In the paper last, the paper puts forward the direction of further research paper calculated, explore the shortcoming of the thesis research and next phase of the research direction.Figure [twelve] table [one] reference [thirty-four]...