Molecular implementation of computational components

Complex natural processes may often be expressed in terms of networks of computational components, such as Boolean logic gates or artificial neurons. The interaction of biological molecules and the flow of information controlling the development and behaviour of organisms is particularly amenable to this approach, and these models are well established in the biological community. However, only relatively recently have papers appeared proposing the use of such systems to perform useful, human-defined tasks. Rather than merely using the network analogy as a convenient technique for clarifying our understanding of complex systems, it may now be possible to harness the power of such systems for the purposes of computation. We review several such proposals, focusing on the molecular implementation of fundamental computational elements.

[1]  D. Bray.  Protein molecules as computational elements in living cells , 1995, Nature.

[2]  J. Ross,et al.  Computational functions in biochemical reaction networks. , 1994, Biophysical journal.

[3]  A Hjelmfelt,et al.  Pattern Recognition in Coupled Chemical Kinetic Systems , 1993, Science.

[4]  Daniel Le Métayer,et al.  The GAMMA Model and Its Discipline of Programming , 1990, Sci. Comput. Program..

[5]  J. Neumann.  The General and Logical Theory of Au-tomata , 1963 .

[6]  T. Eng.  On solving 3CNF-satisfiability with an in vivo algorithm. , 1999, Bio Systems.

[7]  F Guarnieri,et al.  Maya Blue Paint: An Ancient Nanostructured Material , 1996, Science.

[8]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[9]  Michael Conrad,et al.  Molecular computing as a link between biological and physical theory , 1982 .

[10]  Daniel Le Métayer,et al.  A parallel machine for multiset transformation and its programming style , 1988, Future Gener. Comput. Syst..

[11]  Richard P. Feynman.  There's plenty of room at the bottom [data storage] , 1992, Journal of Microelectromechanical Systems.

[12]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[13]  A Hjelmfelt,et al.  Chemical implementation of neural networks and Turing machines. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[14]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[15]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[16]  D K Gifford,et al.  Design and implementation of computational systems based on programmed mutagenesis. , 1999, Bio Systems.

[17]  Michael Conrad,et al.  On design principles for a molecular computer , 1985, CACM.

[18]  M. Hagiya,et al.  State transitions by molecules. , 1999, Bio Systems.

[19]  R. Feynman.  There's plenty of room at the bottom , 1999 .