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|
|Publisher||:||ProQuest - 2007|