Chemical Computing

All information processing systems found in living organisms are based on chemical processes. Harnessing the power of chemistry for computing might lead to a new unifying paradigm coping with the rapidly increasing complexity and autonomy of computational systems. Chemical computing refers to computing with real molecules as well as to programming electronic devices using principles taken from chemistry. The paper focuses on the latter, called artificial chemical computing, and discusses several aspects of how the metaphor of chemistry can be employed to build technical information processing systems. In these systems, computation emerges out of an interplay of many decentralized relatively simple components analogized to molecules. Chemical programming encompassed then the definition of molecules, reaction rules, and the topology and dynamics of the reaction space. Due to the self-organizing nature of chemical dynamics, new programming methods are required. Potential approaches for chemical programming are discussed and a road map for developing chemical computing into a unifying and well grounded approach is sketched.

[1]  Walter Fontana,et al.  Beyond Digital Naturalism , 1993, Artificial Life.

[2]  Christoph Adami,et al.  A Developmental Model for the Evolution of Artificial Neural Networks , 2000, Artificial Life.

[3]  A. Adamatzky Universal Dynamical Computation in Multidimensional Excitable Lattices , 1998 .

[4]  Rodney A. Brooks,et al.  Coherent behavior from many adaptive processes , 1994 .

[5]  Wolfgang Banzhaf,et al.  Evolving Control Metabolisms for a Robot , 2001, Artificial Life.

[6]  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.

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

[8]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[9]  M Conrad,et al.  Information processing in molecular systems. , 1972, Currents in modern biology.

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

[11]  Tim J. Hutton,et al.  Evolvable Self-Replicating Molecules in an Artificial Chemistry , 2002, Artificial Life.

[12]  Luca Cardelli,et al.  Brane Calculi , 2004, CMSB.

[13]  Pascal Fradet,et al.  A Generalized Higher-Order Chemical Computation Model , 2006, Electron. Notes Theor. Comput. Sci..

[14]  M. Eigen,et al.  The hypercycle. A principle of natural self-organization. Part A: Emergence of the hypercycle. , 1977, Die Naturwissenschaften.

[15]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[16]  Otto E. Rössler,et al.  Model of a Chemical Reaction Flip-flop with one Unique Switching Input , 1972 .

[17]  Klaus-Peter Zauner,et al.  Molecular Information Technology , 2005 .

[18]  Klaus-Peter Zauner,et al.  Conformation-driven computing: a comparison of designs based on DNA, RNA, and protein , 1998 .

[19]  Aude Billard,et al.  From Animals to Animats , 2004 .

[20]  Phil Husbands,et al.  Better Living Through Chemistry: Evolving GasNets for Robot Control , 1998, Connect. Sci..

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

[22]  Liberman Ea Molecular computers in cells. I. General considerations and hypotheses , 1972 .

[23]  Wolfgang Banzhaf,et al.  Self-replicating sequences of binary numbers. Foundations II: Strings of length N=4 , 1993, Biological Cybernetics.

[24]  W. Banzhaf,et al.  Emergent computation by catalytic reactions , 1996 .

[25]  Hideaki Suzuki,et al.  Several Necessary Conditions for the Evolution of Complex Forms of Life in an Artificial Environment , 2003, Artificial Life.

[26]  A. Turing The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[27]  Richard Laing Artificial Organisms and Autonomous Cell Rules , 1972 .

[28]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[29]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[30]  Peter F. Stadler,et al.  A Graph-Based Toy Model of Chemistry , 2003, J. Chem. Inf. Comput. Sci..

[31]  Yasuhiro Suzuki,et al.  Symbolic chemical system based on abstract rewriting system and its behavior pattern , 2006, Artificial Life and Robotics.

[32]  Daniel Le Métayer,et al.  A new computational model and its discipline of programming , 1986 .

[33]  Christian M. Reidys,et al.  On Acyclic Orientations and Sequential Dynamical Systems , 2001, Adv. Appl. Math..

[34]  E A Liberman,et al.  Analog-digital molecular cell computer. , 1979, Bio Systems.

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

[36]  Jean-Louis Giavitto,et al.  MGS: a Rule-Based Programming Language for Complex Objects and Collections , 2001, Electron. Notes Theor. Comput. Sci..

[37]  Wolfgang Banzhaf,et al.  Self-replicating sequences of binary numbers. Foundations I: General , 1993, Biological Cybernetics.

[38]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[39]  Mikhail V. Vasnetsov,et al.  4 – Biopolymers for Real-Time Optical Processing , 1989 .

[40]  Steen Rasmussen,et al.  Dynamics and Simulation of Micellar Self-Reproduction , 2000 .

[41]  John S. McCaskill,et al.  Evolutionary Design of a DDPD Model of Ligation , 2005, Artificial Evolution.

[42]  Dave Cliff,et al.  The Creatures Global Digital Ecosystem , 1998, Artificial Life.

[43]  Wolfgang Banzhaf,et al.  Self-Evolution in a Constructive Binary String System , 1998, Artificial Life.

[44]  W. Fontana,et al.  “The arrival of the fittest”: Toward a theory of biological organization , 1994 .

[45]  Henri H. Arsenault,et al.  Optical Processing and Computing , 1989 .

[46]  Christian M. Reidys,et al.  Elements of a theory of simulation II: sequential dynamical systems , 2000, Appl. Math. Comput..

[47]  Peter Dittrich,et al.  Artificial Chemistry ’ s Global Dynamic . Movements in the Lattice of Organisation , 2022 .

[48]  Pietro Speroni di Fenizio,et al.  Chemical Organisation Theory , 2005, Bulletin of mathematical biology.

[49]  B. Küppers Information and the origin of life , 1990 .