Skip to main content

Two Molecular Information Processing Systems Based on Catalytic Nucleic Acids

  • Conference paper
Natural Computing

Part of the book series: Proceedings in Information and Communications Technology ((PICT,volume 2))

Abstract

Mixtures of molecules are capable of powerful information processing [1]. This statement is in the following way self-evident: it is a hierarchically organized complex mixture of molecules that is formulating it to other similarly organized mixtures of molecules. By making such a statement I am not endorsing the extreme forms of reductionism; rather, I am making what I think is a small first step towards harnessing information processing prowess of molecules and, hopefully, overcoming some limitations of more traditional computing paradigms. There are different ideas on how to understand and use molecular information processing abilities and I will list some below. My list is far from inclusive, and delineations are far from clear-cut; whenever available, I will provide examples from our research efforts. I should stress, for a computer science audience that I am a chemist. Thus, my approach may have much different focus and mathematical rigor, then if it would be taken by a computer scientist.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Credi, A.: Molecules That Make Decisions. Angew Chem. Int. Ed. Engl. 46(29), 5472–5475 (2007)

    Article  Google Scholar 

  2. Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic Self-assembly on DNA Sierpinski Triangles. PLoS Biology 2, e424 (2004)

    Article  Google Scholar 

  3. Benenson, Y., Gil, B., Ben-Dor, U., Adar, R., Shapiro, E.: An Autonomous Molecular Computer for Logical Control of Gene Expression. Nature 429, 423–429 (2004)

    Article  Google Scholar 

  4. Macdonald, J., Stefanovic, D., Stojanovic, M.N.: DNA computing for Play and Work. Scientific American (November 2008)

    Google Scholar 

  5. Breaker, R.R., Joyce, G.F.: A DNA enzyme with Mg(2+)-dependent RNA phosphoesterase activity. Chem. Biol. 2(10), 655–660 (1995)

    Article  Google Scholar 

  6. Breaker, R.R.: Engineered allosteric ribozymes as biosensor components. Current Opinions in Biotechnology 13, 31–39 (2002)

    Article  Google Scholar 

  7. Tyagi, S., Krammer, F.R.: Molecular beacons: Probes that fluoresce upon hybridization. Nature Biotechnoogy 14, 303–309 (1996)

    Article  Google Scholar 

  8. Stojanovic, M.N., de Prada, P., Landry, D.W.: Catalytic Molecular Beacons. Chem. BioChem. 2(6), 411–415 (2001)

    Google Scholar 

  9. Stojanovic, M.N., Mitchell, T.E., et al.: Deoxyribozyme-based logic gates. J. Am. Chem. Soc. 124(14), 3555–3561 (2002)

    Article  Google Scholar 

  10. Lederman, H.S., Macdonald, J.J., Stefanovic, D., Stojanovic, M.N.: Deoxyribozyme-Based Three-Input Logic Gates and Construction of a Molecular Full Adder. Biochemistry 45(4), 1194–1199 (2006)

    Article  Google Scholar 

  11. Pei, R., Taylor, S., Rudchenko, S., Stefanovic, D., Mitchell, T.E., Stojanovic, M.N.: Behavior of polycatalytic nanoassemblies on substrate-displaying matrices. J. Am. Chem. Soc. 128, 12693–12697 (2006)

    Article  Google Scholar 

  12. Antal, T., Krapivsky, P.L.: Molecular spiders with memory. Phys. Rev. E 76, 021121 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Tokyo

About this paper

Cite this paper

Stojanovic, M. (2010). Two Molecular Information Processing Systems Based on Catalytic Nucleic Acids. In: Peper, F., Umeo, H., Matsui, N., Isokawa, T. (eds) Natural Computing. Proceedings in Information and Communications Technology, vol 2. Springer, Tokyo. https://doi.org/10.1007/978-4-431-53868-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-53868-4_6

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-53867-7

  • Online ISBN: 978-4-431-53868-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics