Font Size: a A A

Arithmetical Computation Via DNA

Posted on:2006-07-23Degree:MasterType:Thesis
Country:ChinaCandidate:M J GaoFull Text:PDF
GTID:2120360155476317Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
It is the "Use of horizontal chain reaction for DNA-based addition ", in the magazine "Science "pronounced by Frank in 1996, starting the work of Algebra DNA-based Computation. At the same time, "entirely enumeration and automatic selection "in this paper became the basic idea of Algebra DNA-based Computation. Directed by this idea, several models of resolving Algebra DNA-based are brought forward. The Electronic Computer is of serial to solve the problem while the DNA-based Computation that is still in the theory is of parallel to solve the problem. We are now with the parallel replace the serial to prove the superiority of the DNA-based Computation. In this context we are mainly solve the subtraction and division with the DNA-based computation. It gives three arithmetic methods to respectively solve the subtraction and division. The arithmetic of the subtraction is based on the serial arithmetic. It can entirely enumerate every pair of subtrahend on a bit, and it also calculates two possible loaning carry values on each bit. So the subtraction can be operated through automatic selection, and complete collateral subtraction and carry operation. The method of single division is same to it. With the stenography of shifengshou we can solve the complex division. We put the formula and the technique into the DNA model to get the result. The methods all make the step decrease and change the conventional arithmetic. The algorithms in this paper have good complexity. Which reflect the superiority of parallel DNA-based Computation in theory. The coding in this paper is simple and direct, and it can easily be realized which reflect the superiority in practice.
Keywords/Search Tags:DNA computing, DNA-based parallel arithmetic, DNA chip
PDF Full Text Request
Related items