Dissertation > Excellent graduate degree dissertation topics show

Design and Research of the data structure in DNA computer

Author: WangQingHu
Tutor: ZhengHong
School: Changchun University of
Course: Applied Computer Technology
Keywords: DNA computing IMCE MSTP NP-complete problems Paste calculated
CLC: TP311.12
Type: Master's thesis
Year: 2010
Downloads: 52
Quote: 0
Read: Download Dissertation

Abstract


Since Adleman pioneering DNA computing this new field of research , in order to solve complex problems such as NP-complete problem brought the dawn of a new computing concept, a smart computing model is different from traditional computer calculated boomed . DNA computer is a new type of computer simulation of biological molecules of DNA structure and DNA computing with biomolecular technology has been shown that DNA computers have complete Turing machine , this sense of real computer DNA computer theory supported. The DNA computer embark on the practical application of the road , then you must like traditional computer , information representation and organization of the DNA computer need to solve the problem , then you need a reasonable data structure to effectively organize the DNA computer need to deal with data information calculated on the theory and application of research , I believe that the DNA will greatly promote the development of new computer . This article is based on DNA computing a theory adequate learning and in-depth research to solve some basic and important issues in the data structure in graph theory , queue , stack and tree . The design model based on incomplete molecular hybrid coding IMCE (Incompledion-Molecule Commixed Encoding) , to solve the weighted graph shortest path problem . Design Figure A DNA computing to solve the minimum spanning tree calculation model description the MSTP (Minimum Spanning Tree Problem) solution calculation process , the basis of the simulation test to verify the feasibility of the program . Data structures in the queue , stack of DNA storage and presentation programs , restricted the operation of the ring structure of the expression stack to complete inbound and outbound operations using two different restriction enzymes , DNA computer stack storage structure in the form of description , elaborated in the DNA computer stack initialization , the stack , the stack to determine the empty stack operation of biological methods . The proposed design method based on the sequence stored binary tree data structure in DNA computer is given a binary tree DNA coding and its simulation instance , the example shows that the feasibility of the design method on a DNA computer .

Related Dissertations

  1. Research on Combinatorial Optimization Problem Based on DNA Self-Assemble,TP399-C8
  2. The Design and Implementation of A Military University Network in Security and Reliability,TP393.18
  3. The Research on 3G Transmission Network Panning Solution of China Telecom Lianyungang Branch,TN929.5
  4. Research of Cable Digital TV’s Backbone Transmission Based on RPR over MSTP,TN943.6
  5. Digital distribution networks planning,TM73
  6. Yunnan Lancang River Hydropower control center communications networking solutions,TV736
  7. The Research on Several Problems of DNA Computing,TP301
  8. The Design and Analysis of 3G Transmission Network,TN929.5
  9. Application Analysis of Xiamen Telecom Msap Leased Cated Line Access for Key Account,TN914.332
  10. Research and Implementation of Transmission for CDMA Abis Interface by MSTP,TN929.533
  11. Enlargement Design of TIE Tong City Network,TN915.02
  12. MSTP optical transmission technology in the radio and television network in the metro Applied Research,TN948.3
  13. Quality Management of MSTP Network Construction Project,F426.6
  14. MSTP technology the construction optimization MAN engineering design applications,TP393.1
  15. Study on Some Theories of DNA Computing,TP301.6
  16. The Design and Implementation of DNA Computing Model Based on 0-1 Programming,TP3
  17. XX City , Sichuan Telecom network optimization study of the local transport bearer,TN915.02
  18. Supporting Construction Strategies and Analysis of Carrying Technologies in Liaocheng’s Local Transmission Network,TN914.332
  19. The Study of RPR Embedded MSTP in IPTV,TN949.2
  20. An Research and Practice for the Programming and Construction of Metro Transport Network of Weifang City,TN915.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Data structures
© 2012 www.DissertationTopic.Net  Mobile