Journal
BIOSYSTEMS
Volume 83, Issue 1, Pages 18-25Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.biosystems.2005.07.005
Keywords
DNA-based computing; directed Hamiltonian path problem; whiplash machine; molecular state machine
Categories
Ask authors/readers for more resources
Parallelism is one of the major advantages of molecular computation. A large number of data encoded in DNA molecules can be processed simultaneously by molecular biology techniques, although only a single set of instructions has been implemented in a solution. We have developed a computing machine, called the whiplash machine, which is made of DNA polymerase and a hairpin DNA. This machine simulates a finite state machine, executing its own instructions encoded in the DNA moiety, and would thus be applicable to multiple-instruction operation in a solution. In the present study, we explored the feasibility of this novel type of parallelism by applying the whiplash machine in a computation of the directed Hamiltonian path problem. The possible paths in a given graph were represented with different instruction sets, which were then implemented separately by whiplash machines in a test tube. After an autonomous operation of the machines, only the machine that implemented the instruction set corresponding to the Hamiltonian path was recovered from the tube. On the basis of the efficiency of machine operation, which was experimentally determined, 10(10) different instruction sets could be implemented simultaneously in a 1-ml solution. (C) 2005 Elsevier Ireland Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available