Skip to main content

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.

Buying options

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)

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

Authors

Editor information

Editors and Affiliations

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