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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Credi, A.: Molecules That Make Decisions. Angew Chem. Int. Ed. Engl. 46(29), 5472–5475 (2007)
Rothemund, P.W.K., Papadakis, N., Winfree, E.: Algorithmic Self-assembly on DNA Sierpinski Triangles. PLoS Biology 2, e424 (2004)
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)
Macdonald, J., Stefanovic, D., Stojanovic, M.N.: DNA computing for Play and Work. Scientific American (November 2008)
Breaker, R.R., Joyce, G.F.: A DNA enzyme with Mg(2+)-dependent RNA phosphoesterase activity. Chem. Biol. 2(10), 655–660 (1995)
Breaker, R.R.: Engineered allosteric ribozymes as biosensor components. Current Opinions in Biotechnology 13, 31–39 (2002)
Tyagi, S., Krammer, F.R.: Molecular beacons: Probes that fluoresce upon hybridization. Nature Biotechnoogy 14, 303–309 (1996)
Stojanovic, M.N., de Prada, P., Landry, D.W.: Catalytic Molecular Beacons. Chem. BioChem. 2(6), 411–415 (2001)
Stojanovic, M.N., Mitchell, T.E., et al.: Deoxyribozyme-based logic gates. J. Am. Chem. Soc. 124(14), 3555–3561 (2002)
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)
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)
Antal, T., Krapivsky, P.L.: Molecular spiders with memory. Phys. Rev. EÂ 76, 021121 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)