Font Size: a A A

The Application Of Molecular Beacon In DNA Computing

Posted on:2008-04-15Degree:MasterType:Thesis
Country:ChinaCandidate:J Z CuiFull Text:PDF
GTID:2178360215463956Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
DNA computing is a novel molecular biological computing method, which various DNA-related biological enzymes are used as basic material and series of bio-chemical reactions are employed as procedure of computing. The intrinsic idea of DNA computing is that: utilizing DNA molecules and Watson-Crick complement rale to encode information, i.e., computing objects are firstly mapped into DNA strands, then with biological enzymes, various data pool are generated, followed by, a series of highly parallel controllable bio-chemical procedures of DNA strands, and finally, biology techniques, for example, polymerase chain reaction (PCR), ultrasonic degrading, affinity chromatography, molecular cloning, induced mutagenesis, molecule purification, electrophoresis and magnetic separation, etc, are used to detect computing results. The appealing characteristics of DNA computing are vast genetic codes of DNA molecules as well as massive parallelism of bio-chemical reactions. Therefore, new generation of computer based on DNA computing model (so-called DNA computer) features vast memory space and fast running speed. In next generation. DNA computer system, the genetic codes of DNA molecules are treated as stored data, when bio-chemical reaction occurs with enzymes, pre-reaction genetic codes transform into new post-reaction genetic codes. If pre-reaction codes behave as inputted data of DNA computer, the post-reaction codes can be considered as computing results. Thus, by means of various, precise and controllable bio-chemical reactions, next generation of DNA computer based on DNA chip may come into reality.In this paper, the main computing model, including surface-based, sticker and plasmids computing models were thoroughly introduced, from conformation of DNA molecules point of view. We explored solving the issue that time complexity must transform into space complexity inherited in current DNA computing model, by means of sticker model. An instance of maximum independent set problem was solved and the initial data pool of the proposed method contained DNA molecules of single variety. We utilized two types of biological molecules, molecular beacon and peptide nucleic acid to detect the final product of DNA computing, to simulate Boolean circuits. The appealing characteristics of proposed method in this paper are: reliable, no observation and record of midst solution, easy solution detection.
Keywords/Search Tags:DNA computing, combination and optimization, NP-complete problem, molecular beacon, peptide nucleic acid
PDF Full Text Request
Related items