The Coding Sequence Of DNA Computing And Algorithm Theory

The national economy has been widely used in high performance computing, aerospace, bio-processing and other fields of information security in the national economy and social life plays an increasingly important role. However, the current high-performance computing faces two major problems:first, Moore's Law describes the trend has continued ever since, from device technology and other restrictions will be insurmountable obstacles; second, scientific computing problem to be solved by more complex, urgent need for new high-performance computing methods, techniques and equipment.1994 Professor Adleman used DNA molecules as computing vector achieved by experiment the concept of molecular computing, theory of the computer industry he solved a major concern NP complete problem-Hamilton path problem. Professor Adleman's DNA computing model constructed is a kind of DNA molecules as "data" to biological enzyme and biological manipulation of the biochemical reactions controlled information processing tools as a new biological model. Adleman's research work, attracted national attention in all the world. More and more engaged in mathematics, biology, chemistry, nano-science and information science researchers are engaged in this area. View from the current study, DNA computing in optimization, information security, especially for solving combinatorial optimization in the map and NP-complete problems have a "natural" advantage.The study of DNA computer DNA computer system include structural and functional modules, such as storage systems, computing systems, detection and control systems to achieve specific, and practical computer model of DNA, as shown in information processing DNA computer model The DNA code-breaking computer models. After more than ten years of research, DNA research and computer models in terms of design theory, or in terms of hardware design and experimental implementation, have made great progress and breakthrough.This paper describes the background of DNA computing research and the significance of the DNA coding research status to be a brief review summarizes the challenges faced by DNA computing and its prospect, and independently introduced several important topics in computer science-Calculate the abstract, logical and mathematical foundation. Describes a mathematical structure called the map. it can target a specific set of relations between the pair model, the foundation introduced the combinatorial logic, which is used to describe the output can be obtained only from the existing input logic circuit. Analysis of the DNA encoding the calculation of the problems, summarized the factors that affect the encoding, further information on the encoding of the constraints, DNA encoding the model, genetic algorithms and the evaluation of DNA results. In addition, the optimization of the DNA structure calculation program of linear codes to construct a DNA computing applications in the model code-example to solve the logistics problem. These innovative results indicate that a new type of information processing tools-an era of bio-computer.Figure [twenty five] table [four] reference [forty]...