Chain Reaction Systems Based on Loop Dissociation of DNA
In the field of DNA computing, more and more efforts are made for constructing molecular machines made of DNA that work in vitro or in vivo. States of some of those machines are represented by their conformations, such as hairpin and bulge loops, and state transitions are realized by conformational changes, in which such loops are opened. The ultimate goal of this study is to implement not only independent molecular machines, but also networks of interacting machines, called chain reaction systems, where a conformational change of one machine triggers a conformational change of another machine in a cascaded manner. A chain reaction system would result in a much larger computational power than a single machine in the number of states and in the complexity of computation. As a simple example, we propose a general-purpose molecular system consisting of logical gates and sensors. As a more complex example, we present a new idea of constructing a DNA automaton by a chain reaction system, which can have an arbitrary number of states.
KeywordsLogical Gate Transition Rule Logical Circuit Molecular Machine Input Symbol
Unable to display preview. Download preview PDF.
- 2.Kubota, M., et al.: Branching DNA Machines Based on Transitions of Hairpin Structures. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 2542–2548 (2003)Google Scholar
- 3.Takahashi, K., et al.: On Computation of Minimum Free Energy and Partition Function of Multiple Nucleic Acid Sequences. In: FIT 2004, Forum on Information Science and Technology, pp. 91–92 (2004)Google Scholar
- 9.Amos, M., et al.: DNA simulation of Boolean circuits. In: Proc. of the Third Annual Conference on Genetic Programming, pp. 679–683. Morgan Kaufmann, San Francisco (1998)Google Scholar
- 12.Seelig, G., et al.: DNA Hybridization Catalysts and Catalyst Circuits. In: DNA10, Tenth International Meeting on DNA Based Computers, Preliminary Proceedings, pp. 202–213 (2004)Google Scholar
- 13.Gao, Y., et al.: DNA implementation of nondeterminism. In: DNA Based Computers III. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 48, pp. 137–148 (1999)Google Scholar
- 17.Takahashi, K., et al.: Preliminary Experiments on Hairpin Structure Dissociation for Constructing Robust DNA Machines. In: Zhang, J., He, J.-H., Fu, Y. (eds.) CIS 2004. LNCS, vol. 3314, pp. 285–290. Springer, Heidelberg (2004)Google Scholar
- 18.Takahashi, K., et al.: Photo- and Thermo-Regulation of DNA Nanomachines (submitted)Google Scholar