Dissertation > Excellent graduate degree dissertation topics show

Self-assembly and Many of the Postman DNA Calculation Model Research

Author: DongChao
Tutor: YinZhiXiang
School: Anhui University of Technology
Course: Applied Mathematics
Keywords: dna computing self-assembly dna computing model complexity np-problemChinese books catalog.87
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 25
Quote: 0
Read: Download Dissertation

Abstract


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]

Related Dissertations

  1. Based on complexity thinking of the School Management,G471
  2. Design and Simulated Implementation of Sub-Path Protection Algorithms in Meshed WDM Optical Networks,TN929.1
  3. Research on the Reduction of Peak to Average Power Ratio in SLM OFDM Systems,TN919.3
  4. Research on Fast Motion Estimation for Video Coding,TN919.81
  5. On the Complexity of the Modified Levenberg-Marquardt Algorithm for Nonlinear Equations,O241.7
  6. Software-based research affecting network software metrics,TP311.52
  7. Ary LDPC Decoding Algorithm,TN911.2
  8. Linear block code base mesh structure theory and the minimization method,TP301.1
  9. Variable data reuse factor affine projection algorithm,TN713
  10. Basic Properties and Application of Repeated-root Cyclic Codes,TN918.1
  11. Study on Some Theories of DNA Computing,TP301.6
  12. Applied Research on Swarm Intelligence Optimization Algorithm,TP301.6
  13. Research on Related Issues of Financial Assets’ Classification,F233
  14. Complexity Research of Railway Transport System,U292
  15. Complexity Perspective Paradigm of Educational Technology Research,G40-057
  16. The Coding Sequence of DNA Computing and Algorithm Theory,O157.4
  17. Computer-aided Hepatopathy Detection Based on MRI Perfusion Images,R445.2
  18. The Research and Application of DNA Computing by Self-assembly,O242.1
  19. DNA Computing in Graph Theory,O157.5
  20. 0-1 Programming Problem Based on Sticker Model,O221.4
  21. Study on Chaotic Sequences Properties and Synchronization Technology,TN914.42

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile