Skip to main content
View expanded cover

International Workshop on DNA-Based Computers

DNA 2000: DNA Computing pp 17–26Cite as

Successive state transitions with I/O interface by molecules

Part of the Lecture Notes in Computer Science book series (LNCS,volume 2054)

Abstract

This paper reports three experimental achievements in our computation model based on ‘whiplash’ reactions. We first show that a single-stranded DNA (ssDNA) can serve as an independent machine by using a solid support technique. Second, we show how to append an arbitrary sequence, e.g. a transition state or a PCR primer, to the 3′- end of a molecular machine, thus realizing its I/O interface. Finally we demonstrate the successive state transitions for several steps on solid phase with I/O.

Keywords

  • Sequence Design
  • Successive Transition
  • Othe Hand
  • Transition Step
  • Molecular Machine

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44992-2_2
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   69.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-44992-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   89.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arita, M., Nishikawa, A., Hagiya, M., Komiya, K., Gouzu, H., and Sakamoto, K.: Improving Sequence Design for DNA Computing, pp.875–882, Proceedings of GECCO2000, 2000.

    Google Scholar 

  2. Bartel, DP. and Szostak, JW.: Isolation of New Ribozymes from a Large Pool of Random Sequences, Nature 261, pp.1411–1418, 1993.

    Google Scholar 

  3. Ellington, AD., Robertson, MP., James, KD., and Cox, JJ.: Strategies for DNA Computing, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.173–184, 1999.

    Google Scholar 

  4. Hagiya, M., Arita, M., Kiga, D., Sakamoto, K., and Yokoyama, S.: Towards Parallel Evaluation and Learning of Boolean mu-formulas with Molecules, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.57–72, 1999.

    Google Scholar 

  5. Liu, Q., Wang, L., Frutos, AG., Condon, AE., Corn RM., and Smith LM.: DNA Computing on Sufaces, Nature 403, pp.175–179, 2000.

    CrossRef  Google Scholar 

  6. Morimoto, N., Arita, M., and Suyama, A.: Solid Phase DNA Solution to the Hamiltonian Path Problem, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.193–206, 1999.

    Google Scholar 

  7. Ogihara, M. and Ray, A.: Simulating boolean circuits on DNA computers, Proc. 1st International Conference of Computational Molecular Biology (ACM Press), pp.326–331, 1997.

    Google Scholar 

  8. Piccirilli, JA., Krauch, T., Moroney, SE., and Benner, SA.: Enzymatic incorporation of a new base pair into DNA and RNA extends the genetic alphabet, Nature 343, pp.33–37, 1990.

    CrossRef  Google Scholar 

  9. Sakamoto, K., Kiga, D., Komiya, K., Gouzu, H., Yokoyama, S., Ikeda, S., Sugiyama, H., and Hagiya, M.: State Transitions by Molecules, Biosystems 52, pp.81–91, 1999.

    CrossRef  Google Scholar 

  10. Winfree, E.: Whiplash PCR for O(1) computing, Proc. 4th DIMACS Workshop on DNA Based Computers, pp.175–188, 1998.

    Google Scholar 

  11. Landweber, LF., Lipton, RJ., and Rabin, MO.: DNA2DNA Computations: A potential ‘Killer App’?, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, pp.161–172, 1999.

    MathSciNet  Google Scholar 

  12. Suyama, A., Nishida, N., Kurata, K., and Omagari, K.: a poster abstract for RECOMB2000, 2000.

    Google Scholar 

  13. Brenner, S., Williams, SR., Vermaas, EH., Storck, T., Moon, K., McCollum, C., Mao, JI., Luo, S., Kirchner, JJ., Eletr, S., DuBridge, RB., Burcham, T., and Albrecht, G.: In vitro cloning of complex mixtures of DNA on microbeads: physical separation of differentially expressed cDNAs, Proceedings of National Academy of Science USA 97, pp.1665–70, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Biophysics and Biochemistry, Graduate School of Science, University of Tokyo, 7-3-1 Hongo Bunkyo-ku, 113-0033, Tokyo, Japan

    Ken Komiya, Kensaku Sakamoto, Hidetaka Gouzu, Shigeyuki Yokoyama & Masami Hagiya

  2. Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo Bunkyo-ku, 113-0033, Tokyo, Japan

    Kensaku Sakamoto, Hidetaka Gouzu, Shigeyuki Yokoyama, Akio Nishikawa & Masami Hagiya

  3. Electrotechnical Laboratory, 1-1-4 Umezono, Tsukuba-shi, 305-8568, Ibaraki, Japan

    Kensaku Sakamoto, Hidetaka Gouzu, Shigeyuki Yokoyama, Masanori Arita & Masami Hagiya

Authors
  1. Ken Komiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kensaku Sakamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hidetaka Gouzu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shigeyuki Yokoyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Masanori Arita
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Akio Nishikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Masami Hagiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of British Columbia, 201-2366 Main Mall, Vancouver, B.C., Canada, V6T 1Z4

    Anne Condon

  2. Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Grzegorz Rozenberg

Rights and permissions

Reprints and Permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Komiya, K. et al. (2001). Successive state transitions with I/O interface by molecules. In: Condon, A., Rozenberg, G. (eds) DNA Computing. DNA 2000. Lecture Notes in Computer Science, vol 2054. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44992-2_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-44992-2_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42076-7

  • Online ISBN: 978-3-540-44992-8

  • eBook Packages: Springer Book Archive