The combination of DNA and enzymes has been used to produce a structure that provides the answer to a computational problem. A graph of 6 vertices and 9 edges was constructed to solve an instance of the three-colorability problem. The final construct is obtained by joining coded branched DNA junctions with sticky ends representing the colored vertices. The DNA structure corresponding to the solution of the problem was identified through its resistance to restriction endonuclease cleavage. The method uses a constant number of steps, which is independent of the size of the graph.1958: First electronic computers are built in Japan by NEC: the NEC-1101 and - 1102. 1965: First computer science Ph.D. is ... 1977: Apple Computer is founded and introduces the Apple II personal computer. 1982: Microsoft licenses MS-DOS anbsp;...

Title | : | Using DNA to Solve Mathematical Problems: Multiplication and 3-colorability Computation |

Author | : | Gang Wu |

Publisher | : | ProQuest - 2007 |

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

`1.`Register a free 1 month Trial Account.`2.`Download as many books as you like (Personal use)`3.`Cancel the membership at any time if not satisfied.