Two Molecular Information Processing Systems Based on Catalytic Nucleic Acids

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.

[1]  R. Breaker Engineered allosteric ribozymes as biosensor components. , 2002, Current opinion in biotechnology.

[2]  Darko Stefanovic,et al.  Deoxyribozyme-based logic gates. , 2002, Journal of the American Chemical Society.

[3]  E. Winfree,et al.  Algorithmic Self-Assembly of DNA Sierpinski Triangles , 2004, PLoS biology.

[4]  G. F. Joyce,et al.  A DNA enzyme with Mg(2+)-dependent RNA phosphoesterase activity. , 1995, Chemistry & biology.

[5]  M. Stojanović,et al.  Catalytic Molecular Beacons , 2001, Chembiochem : a European journal of chemical biology.

[6]  Darko Stefanovic,et al.  DNA computers for work and play. , 2008, Scientific American.

[7]  Darko Stefanovic,et al.  Deoxyribozyme-based three-input logic gates and construction of a molecular full adder. , 2006, Biochemistry.

[8]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[9]  Tibor Antal,et al.  Molecular spiders with memory. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  A. Credi Molecules that make decisions. , 2007, Angewandte Chemie.

[11]  Darko Stefanovic,et al.  Behavior of polycatalytic assemblies in a substrate-displaying matrix. , 2006, Journal of the American Chemical Society.

[12]  Sanjay Tyagi,et al.  Molecular Beacons: Probes that Fluoresce upon Hybridization , 1996, Nature Biotechnology.