This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science, Vol.266, pp. 1021–1024 (1994).
M. Arita, and S. Kobayashi: DNA sequence design using templates, New Generation Computing, Vol. 20, pp. 263–277 (2002).
R.S. Braich, N. Chelyapov, and C. Johnson, P. W. K. Rothemund, and L. Adleman: Solution to a 20-variable 3-SAT problem on a DNA computer, Science, Vol. 296, pp. 499–502 (2002).
R.M. Dirks and and N.A. Pierce: Triggered amplification by hybridization chain reaction, PNAS, Vol. 101, pp. 15275–5278 (2004).
M. Hagiya, M. Arita, D. Kiga, K. Sakamoto and S. Yokoyama, Towards Parallel Evaluation and Learning of Boolean μ-Formulas with Molecules, DNA Based Computers III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 48, pp. 57–72 (1999).
A. Kameda, M. Yamamoto, H. Uejima, M. Hagiya, K. Sakamoto, and A. Ohuchi, Hairpin-Based State Machine and Conformational Addressing: Design and Experiment, Natural Computing Vol. 4, No. 2, pp. 103–126 (2005).
S. Kobayashi, T. Kondo, K. Okuda, and M. Arita: On Template Method for DNA Sequence Design, Lecture Notes in Computer Science, Vol. 2568, pp. 205–214 (2002).
K. Komiya, Ph.D. Thesis, Department of Biophysics and Biochemistry, Graduate School of Science, University of Tokyo, 2004.
M. Kubota, K. Ohtake, K. Komiya, K. Sakamoto, and M. Hagiya: Branching DNA Machines Based on Transitions of Hairpin Structures, Proceedings of the 2003 Congress on EVolutionary Computation (CEC’03), pp. 2542–2548 (2003).
R.J. Lipton: DNA Solution of hard computational problems, Science, Vol. 268, pp. 542–545 (1995).
J.A. Rose, R.J. Deaton, M. Hagiya, A. Suyama: An Equilibrium Analysis of the Efficiency of an Autonomous Molecular Computer, Physical Review E, Vol. 65, No.2–1, 021910, pp. 1–13 (2002).
J.A. Rose, R.J. Deaton, M. Hagiya, and A. Suyama: PNA-mediated Whiplash PCR, Lecture Notes in Computer Science, Vol. 2340, pp. 104–116 (2002).
J.A. Rose, M. Takano, M. Hagiya and A. Suyama: A DNA Computing-based Genetic Program for In Vitro Protein Evolution via Constrained Pseudomodule Shuffling, Journal of Genetic Programming and Evolvable Machines, Vol. 4, No.2, pp. 139–152 (2003).
P.W.K. Rothemund, N. Papadakis, E. Winfree: Algorithmic Self-assembly of DNA Sierpinski Triangles, PLoS Biology, Vol. 2, No.12, e424 (2004).
K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, M. Hagiya, Molecular computation by DNA hairpin formation, Science, Vol. 288, pp. 1223–1226 (2000).
K. Sakamoto, D. Kiga, K. Komiya, H. Gouzu, S. Yokoyama, S. Ikeda, H. Sugiyama and M. Hagiya, State Transitions by Molecules, Biosystems, Vol. 52, pp. 81–91 (1999).
G. Seelig, B. Yurke, and E. Winfree: DNA Hybridization Catalysts and Catalyst Circuits, Lecture Notes in Computer Science, Vol. 3384, pp. 329–343 (2004).
N.C. Seeman: It Started with Watson and Crick, But It Sure Didn’t End There: Pitfalls and Possibilities Beyond the Classic Double Helix, Natural Computing, Vol. 1, pp. 53–84 (2002).
N.C. Seeman, H. Wang, B. Liu, J. Qi, X. Li, X. Yang, F. Liu, W. Sun, Z. Shen, Y. Wang, R. Sha, C. Mao, S. Zhang, T.-J. Fu, S.M. Du, J.E. Mueller, Y. Zhang and J. Chen: The perils of polynucleotides: The experimental gap between the design and assembly of unusual DNA structures, DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 44, pp. 215–233 (1999).
K. Takahashi and M. Hagiya: Preliminary Experiments on Hairpin Structure Dissociation for Constructing Robust DNA Machines, Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 1–3 December, 2004, pp. 285–290 (2004).
K. Takahashi, S. Yaegashi, H. Asanuma and M. Hagiya: Photo-and Thermoregulation of DNA Nanomachines, DNA11, Eleventh International Meeting on DNA Based Computers, Preliminary Proceedings, pp. 147–156 (2005).
K. Takahashi, S. Yaegashi, A. Kameda and M. Hagiya: Chain Reaction Systems Based on Loop Dissociation of DNA, DNA11, Eleventh International Meeting on DNA Based Computers, Preliminary Proceedings, pp. 343–353 (2005).
A.J. Turberfield, J.C. Mitchell, B. Yurke, A.P. Mills Jr, M.I. Blakey and F. C. Simmel: DNA Fuel for Free-Running Nanomachines, Phys. Rev. Lett., Vol. 90, No.11, pp. 118–102 (2003).
E. Winfree, F. Liu, L.A Wenzler and N.C. Seeman, Design and self-assembly of two-dimensional DNA crystals, Nature 394, pp. 539–544 (1998).
E. Winfree, X. Yang, and N.C. Seeman: Universal computation via self-assembly of DNA: some theory and experiments, DNA Based Computers II, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 44, pp. 191–213 (1999).
B. Yurke, A.J. Turberfield, A.P. Mills, Jr., F.C. Simmel, and J.L. Neumann: A DNA-fuelled molecular machine made of DNA, Nature, Vol. 406, pp. 605–608 (2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hagiya, M., Yaegashi1, S., Takahashi, K. (2006). Computing with Hairpins and Secondary Structures of DNA. In: Chen, J., Jonoska, N., Rozenberg, G. (eds) Nanotechnology: Science and Computation. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30296-4_18
Download citation
DOI: https://doi.org/10.1007/3-540-30296-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30295-7
Online ISBN: 978-3-540-30296-4
eBook Packages: Computer ScienceComputer Science (R0)