Dissertation > Excellent graduate degree dissertation topics show

DNA Computing Models for Weighted Graphs

Author: LiuYongXian
Tutor: FanSuoHai
School: Jinan University
Course: Basic mathematics
Keywords: DNA computing Edge weights encoding Ramsey numbers
CLC: O157.5
Type: Master's thesis
Year: 2008
Downloads: 79
Quote: 0
Read: Download Dissertation

Abstract


DNA computing is a new calculation method based on biochemical reactions , since 1994 , Adleman 's pioneering experiments , has become a very popular field of study . The papers in the second chapter details the structure of the DNA molecule , computer management and implementation ; Chapter edge weights encoding DNA computing model analysis and , based on the edge of the right emphasis on Han Aili Chinese postman problem of coding schemes DNA computing model ; Chapter DNA model applies to the general non- coding based on edge right to the Chinese postman problem , and to promote the use of mixed graph Chinese postman problem , and the shortest path problem . Chapter Ramsey numbers translate into solving the maximum clique problem and the maximum independent set model and then using DNA to solve .

Related Dissertations

  1. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  2. Design and Research of the data structure in DNA computer,TP311.12
  3. The Research on Several Problems of DNA Computing,TP301
  4. Construction and Random Graphs on Ramsey Theory,O157.5
  5. The upper bound of the Ramsey number,O157.5
  6. Study on Some Theories of DNA Computing,TP301.6
  7. The Design and Implementation of DNA Computing Model Based on 0-1 Programming,TP3
  8. The GA in the DNA Computing of the Research and Application,TP18
  9. The Application of DNA Computation in Information Security,TP309
  10. The Coding Sequence of DNA Computing and Algorithm Theory,O157.4
  11. The Research and Application of DNA Computing by Self-assembly,O242.1
  12. DNA Computing in Graph Theory,O157.5
  13. Application of DNA Computing in the Combinatorial Optimization Problem,O224
  14. The Design of Boolean Logic Gates Based on DNA Computing,TN79
  15. Research on Encryption Scheme Based on DNA Technology,TN918.4
  16. Research on Optimization Method of DNA Sequence Design in DNA Computing,TP301.6
  17. Research Basic Operations in DNA Computing,TP38
  18. Using DNA length coding to achieve molecular computing,Q523
  19. Research of Welding Robot Path Planning Algorithm,TP242
  20. Research on the Application of the DNA Computation in Role-based Access Control System,TP393.08
  21. Arithmetic Operation by Biological Technology,TP301.6

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