Two Molecular Information Processing Systems Based on Catalytic Nucleic Acids

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


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.


Logic Gate Molecular Beacon Sensor Gate Human Player Multivalent Species 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Credi, A.: Molecules That Make Decisions. Angew Chem. Int. Ed. Engl. 46(29), 5472–5475 (2007)CrossRefGoogle Scholar
  2. 2.
    Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic Self-assembly on DNA Sierpinski Triangles. PLoS Biology 2, e424 (2004)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Macdonald, J., Stefanovic, D., Stojanovic, M.N.: DNA computing for Play and Work. Scientific American (November 2008)Google Scholar
  5. 5.
    Breaker, R.R., Joyce, G.F.: A DNA enzyme with Mg(2+)-dependent RNA phosphoesterase activity. Chem. Biol. 2(10), 655–660 (1995)CrossRefGoogle Scholar
  6. 6.
    Breaker, R.R.: Engineered allosteric ribozymes as biosensor components. Current Opinions in Biotechnology 13, 31–39 (2002)CrossRefGoogle Scholar
  7. 7.
    Tyagi, S., Krammer, F.R.: Molecular beacons: Probes that fluoresce upon hybridization. Nature Biotechnoogy 14, 303–309 (1996)CrossRefGoogle Scholar
  8. 8.
    Stojanovic, M.N., de Prada, P., Landry, D.W.: Catalytic Molecular Beacons. Chem. BioChem. 2(6), 411–415 (2001)Google Scholar
  9. 9.
    Stojanovic, M.N., Mitchell, T.E., et al.: Deoxyribozyme-based logic gates. J. Am. Chem. Soc. 124(14), 3555–3561 (2002)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 12.
    Antal, T., Krapivsky, P.L.: Molecular spiders with memory. Phys. Rev. E 76, 021121 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Tokyo 2010

Authors and Affiliations

  • Milan Stojanovic
    • 1
  1. 1.Columbia UniversityUSA

Personalised recommendations