Font Size: a A A

The Use Of Dna Length Encoding Molecular Computing

Posted on:2011-06-23Degree:MasterType:Thesis
Country:ChinaCandidate:Z QiaoFull Text:PDF
GTID:2190360308467270Subject:Biochemistry and Molecular Biology
Abstract/Summary:PDF Full Text Request
Along with the development of science and technology, the speed of computer is faster and faster. But in the current computing mode, the computer can not rely solely on the speed of increase. The simple expansion of some problems'scale eliminates the effect of computing speed and therefore, the pursuit of pure speed increase can not effectively solve these problems. There are lots of such problems in real life. DNA molecular computing can solve such problems and it shows greater prospects. DNA molecule is biological genetic information storage molecule, its own characteristics is very suitable for computing elements. Feynman proposed the idea of using molecular to compute before the advent of DNA molecular computing. The realization of the idea is the use of the DNA molecules. Aldeman firstly solved the Hamilton path problem in 1994 with DNA molecules.In this study, with reference to other scientists' work, we used the length of DNA molecules coding for the information. The reaction system generated double-stranded DNA through the DNA chains hybridizing with other DNA, and then The DNA molecules were ligated, treated by mung bean nuclease to screen the reaction products. PAGE electrophoresis revealed the results. It implemented of the two simple logic operations. On this basis, we proposed to use the length of DNA molecules to encode information to improve Sam Roweis' model and achieve addition operation. The feasibility of this way was discussed. DNA computing is related to DNA single-strand complementary reaction. In vivo, DNA denaturation and hybridization was mainly to play a role in the replication. They do not always denaturation and annealing, Auto-computing in vivo can effectively reduces labor-intensive in experiments. Using recombinant DNA instead of chain hybridized can be an effective formula. DNA often is recombinated in vivo. So this way can process DNA automatically in vivo. Automaticity for the use of bio-DNA computing will not only facilitates the experimental process, but also improves the stability of DNA molecular. The method means that it have a good computing power in the comparison of the recombinant DNA method for calculating with the other methods of calculation, the problems and possible solutions of this DNA computing method also are discussed. Finally, this paper gave a brief summary on the characteristics of DNA computing, the current deficiencies and the trend in the future.
Keywords/Search Tags:DNA computing, Sticker model, molecular computing, DNA recombination
PDF Full Text Request
Related items