Recent Computability Models Inspired from Biology: DNA and Membrane Computing

We briefly present two areas of natural computing, vividly investigated in the recent years: DNA computing and membrane computing. Both of them have the roots in cellular biology and are rather developed at the theoretical level (new concepts, models, paradigms of computer science, with mathematical and epistemological significance have been considered in this framework), but both areas are still looking for implementations of a practical interest.

[1]  Mario de Jesús Pérez Jiménez,et al.  Modelos de computación celular con membranas , 2004 .

[2]  Gheorghe Paun,et al.  Computing by Splicing , 1996, Theor. Comput. Sci..

[3]  Dennis Pixton,et al.  Regularity of Splicing Languages , 1996, Discret. Appl. Math..

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

[5]  T. Head.  Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors. , 1987, Bulletin of mathematical biology.

[6]  Giancarlo Mauri,et al.  Solving NP-Complete Problems Using P Systems with Active Membranes , 2000, UMC.

[7]  James A. Anderson,et al.  An Introduction To Neural Networks , 1998 .

[8]  Tero Harju,et al.  Splicing semigroups of dominoes and DNA , 1991, Discret. Appl. Math..

[9]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[10]  Gemma Bel Enguix.  Preliminaries about Some Possible Applications of P Systems in Linguistics , 2002, WMC-CdeA.

[11]  S C Kleene,et al.  Representation of Events in Nerve Nets and Finite Automata , 1951 .

[12]  Hiroshi Tanaka,et al.  Artificial Life Applications of a Class of P Systems: Abstract Rewriting Systems on Multisets , 2000, WMP.

[13]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[14]  Gheorghe Paun,et al.  Regular Extended H Systems are Computationally Universal , 1996, J. Autom. Lang. Comb..

[15]  Juris Hartmanis.  About the Nature of the Computer Science , 1994, Bull. EATCS.

[16]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

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

[18]  Gheorghe Paun,et al.  On the Splicing Operation , 1996, Discret. Appl. Math..

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

[20]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.