Skip to main content
SpringerLink
Log in

Another Realization of Aqueous Computing with Peptide Nucleic Acid

  • Conference paper
  • First Online:
DNA Computing (DNA 2001)

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

Included in the following conference series:

Abstract

Head proposed a framework of aqueous computing as a code design free molecular computing. Aqueous computing handles an aqueous solution of general-purpose memory molecules with a small set of elementary laboratory operations. It fits to solve a certain pattern of NP complete problems. We focus upon scaling the address space up and propose another biomolecular realization. Peptide nucleic acid (PNA) is an artificial analogue of DNA. Since PNA-DNA hybrid has higher melting temperature than DNA-DNA case, PNA will take over hydrogen bonds and displace itself into a double strand DNA. This phenomenon can be regarded as an irreversible write-once operation on a memory molecule. PNA brings a much larger address space than natural enzymes can provide. In this paper, we propose elementary operations for aqueous computing with PNA and realize one bit memory for a feasibility study to confirm strand displacement by PNA. We also propose an idea to copy a memory state upon a DNA sequence by using whiplash PCR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Adleman, ”Molecular computation of solutions to combinatorial problems,” Science, 266, 1021–1024 (1994).

    Article  Google Scholar 

  2. T. Head, ”Circular suggestions for DNA computing,” in A. Carbone, M. Gromov, P. Pruzinkiewcz, eds., Pattern Formation in Biology, Vision and Dynamics, World Scientific, Singapore and London, pp. 325–335 (1999).

    Google Scholar 

  3. T. Head, M. Yamamura, and S. Gal, ”Aqueous Computing: writing on molecules,” Proc. of CEC99, 1006–1010 (1999).

    Google Scholar 

  4. T. Head, G. Rosenberg, R.S. Bradergroen, C.K.D. Breek, P.H.M. Lommerse, H.P. Spaink, ”Computing with DNA by operating on plasmids,” BioSystems 57, 87–93 (2000).

    Article  Google Scholar 

  5. T. Head, X. Chen, M. J. Nichols, M. Yamamura, S. Gal, ”Aqueous Solutions of Algorithmic Problems: emphasizing knights on a 3×3,” Preliminary Proceedings, 7th International Meeting on DNA Based Computers, University of South Florida, pp. 219–230 (2001).

    Google Scholar 

  6. B. Hyrup, P. E. Nielsen, ”Peptide Nucleic Acids (PNA): Synthesis, Properties and Potential Applications,” Bioorganic & Medical Chemistry, 4,1, 5–23 (1996).

    Article  Google Scholar 

  7. P. E. Nielsen, M. Egholm, R. H. Berg, O. Buchardt, ”Sequence specific inhibition of DNA restriction enzyme cleavage by PNA,” Nucleic Acids Research, 21,2, 197–200 (1993).

    Article  Google Scholar 

  8. Masami Hagiya, Masanori Arita, Daisuke Kiga, Kensaku Sakamoto and Shigeyuki Yokoyama. Towards Parallel Evaluation and Learning of Boolean μ-Formulas with Molecules, Preliminary Proceedings, 3rd DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23–June 25, 1997, pp. 105–114.

    Google Scholar 

  9. Masami Hagiya, Masanori Arita, Daisuke Kiga, Kensaku Sakamoto and Shigeyuki 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, 1999, pp. 57–72.

    Google Scholar 

  10. K. Komiya, K. Sakamoto, H. Gouzu, S. Yokoyama, M. Arita, A. Nishikawa and M. Hagiya, ”Successive State Transitions with I/O Interface by Molecules, DNA6, Sixth International Meeting on DNA Based Computers, Preliminary Proceedings, pp. 21–30 (2000).

    Google Scholar 

  11. J. A. Rose, A. Suyama, M. Hagiya, R. J. Deaton, ”PNA-Mediated Whiplash PCR,” Preliminary Proceedings, 7th International Meeting on DNA Based Computers, University of South Florida, pp. 311–320 (2001).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta, Yokohama, 226-8502, Japan

    Masayuki Yamamura, Yusuke Hiroto & Taku Matoba

Authors
  1. Masayuki Yamamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yusuke Hiroto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Taku Matoba
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of South Florida, 4202 E. Fowler A. PHY 114, Tampa, FL, 33620, USA

    Nataša Jonoska

  2. Department of Chemistry, New York University, New York, NY, 10003, USA

    Nadrian C. Seeman

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yamamura, M., Hiroto, Y., Matoba, T. (2002). Another Realization of Aqueous Computing with Peptide Nucleic Acid. In: Jonoska, N., Seeman, N.C. (eds) DNA Computing. DNA 2001. Lecture Notes in Computer Science, vol 2340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48017-X_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-48017-X_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43775-8

  • Online ISBN: 978-3-540-48017-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation