Dissertation > Excellent graduate degree dissertation topics show

The Coding Sequence of DNA Computing and Algorithm Theory

Author: ZhenCheng
Tutor: YinZhiXiang
School: Anhui University of Technology
Course: Applied Mathematics
Keywords: DNA computing DNA computer Coding Storage Technology Thermodynamic parameters Evaluation Mode
CLC: O157.4
Type: Master's thesis
Year: 2011
Downloads: 58
Quote: 1
Read: Download Dissertation

Abstract


High-performance computing has been widely used economic, aerospace, bio-processing and other fields of information security, the national economy and social life play an increasingly important role. However, the current high-performance computing faces two major problems: first, the trend described by Moore's Law continues to this day, from the device technology and other constraints will become an insurmountable obstacle; Second, scientific computing problems to be solved more and more complex, the urgent need for new high-performance computing methods, techniques and equipment. 1994 Professor Adleman calculated using DNA molecules as a carrier molecule through the experimental realization of the idea of ??computing, he solved the theoretical computer industry concern an NP-complete problem a Hamiltonian path problem. Professor Adleman DNA computing model is constructed DNA molecule as a kind of \Adleman's research work has aroused world attention on the various countries. More and more engaged in mathematics, biology, chemistry, nano-science and information science researchers are engaged in this field. From the current study, DNA computing to optimize computing, information security, especially in solving the map and combinatorial optimization NP-complete problem has a kind of \DNA computer research, including DNA computer system architecture and functional modules, such as storage systems, computing systems, detection systems and control systems implementation, and practical model of DNA computer, as shown in the information processing model of DNA computer, Password decipher DNA computer model. After more than ten years of research, DNA computers both in theoretical research and model design, or in the hardware design and experimental realization, have made great progress and breakthroughs. This paper describes the study of DNA computing background and significance of DNA coding research situation to be a brief review summarizes the challenges facing DNA computing and its prospect and independently introduces several important topics in computer science an abstract calculation, logic and math. Describes a known mathematical structure diagram, it can be set for a particular pairing relationships between objects in model describes basic combinational logic, which is used to describe the input current can be obtained only by the output logic circuit. Calculation analysis of DNA encoding the problems summarized the factors that affect the encoding, the encoding described further constraints, DNA coding model, genetic algorithm and the evaluation results of DNA. In addition, the optimized structure of linear codes in DNA computing solutions, constructed in the model coding DNA computing applications - examples of solving logistical problems. These results indicate that an innovative new type of information processing tools - biological computer age is coming. Figure [25] Table [4] reference [40]

Related Dissertations

  1. Packet Loss Recovering Technology for Speech Transmission over Network,TN912.3
  2. Video Coding Research Based on Texture Characteristics,TP391.41
  3. Research on Construction of the County Government Evaluation System,D630
  4. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  5. Convolutional code decoding algorithm and its FPGA implementation,TN791
  6. Based on sparse representation of high spatial resolution remote sensing image texture description Method,TP751
  7. CAN-based automotive brake test system and its implementation,U467.5
  8. One kind of structure in the depth of learning prototype classification method,TP18
  9. Research on the Political Recommendations and Evaluation Mechanism of Smart Grid’s DSM,TM73
  10. Distributed storage network data integrity check and repair,TP333
  11. NAND Flash memory -based anti-radiation Software Reinforcing Methods,TP333
  12. Children with acute leukemia also prototype folate carrier gene polymorphism,R733.71
  13. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  14. Research on Secure Fingerprint Authentication Based on Distance Projection Coding,TP391.4
  15. Research on Sparse Image Representation and Coding Model,TP391.41
  16. Research and Design of High Layer Protocol in DMR Trunking System,TN929.52
  17. The Technology Research on Channel Coding and Channel Estimation in MC-CDMA Systems,TN929.533
  18. The Matlab Implementation of Joint Source and Channel Decoding of Turbo Code Based on Meanmatch,TN911.22
  19. Compensation Methods of Different Speech Coding for Speaker Recognition,TN912.34
  20. Anti - error-free transmission of wireless video technology,TN919.81
  21. Machine learning based on sparse coding and image content recognition algorithm,TP391.41

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Coding theory ( on behalf of the digital theory )
© 2012 www.DissertationTopic.Net  Mobile