Recent Computability Models Inspired from Biology: DNA and Membrane Computing

• Autores: Gheorge Paun, Mario de Jesús Pérez Jiménez
• Localización: Theoria: an international journal for theory, history and foundations of science, ISSN 0495-4548, Vol. 18, Nº 46, 2003, págs. 71-84
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Referencias bibliográficas
  • Adleman, L. M. (1994) "Molecular computation of solutions to combinatorial problems", Science 226, 1021-1024.
  • Andersson, J. A (1996) An Introduction to Neural Networks, Cambridge, MA The MIT Press.
  • Bel Enguix, G. (2002) "Preliminaries about some possible applications of P systems in linguistics" in Preproceedings of Workshop on...
  • Beyer, H.-G. (2001) The Theory of Evolution Strategies, Berlin: Springer.
  • Conrad, M. (1972), "Information processing in molecular systems", Currents in Modern Biology 5, 1-14.
  • Culik Culik II, K., Harju, T. (1991) "Splicing semigroups of dominoes and DNA", Discrete Appl. Math. 31, 261-277.
  • Hartmanis, J. (1994) "About the nature of computer science", Bulletin of the EATCS 53, 170-190.
  • Head, T. (1987) "Formal language theory and DNA An analysis of the generative capacity of specific, recombinant behaviors", Bulletin...
  • Kleene, S. C. (1956), "Representation of events in nerve nets and finite automata", Automata Studies, Princeton, NJ: Princeton University...
  • McCulloch, W. S., Pitts, W. H. (1943) "A logical calculus of the ideas immanent in nervous activity", Bulletin of Mathematical Biophysics...
  • Paun, Gh. (1996a) "On the splicing operation", Discrete Appl. Math. 70, 57-79.
  • Paun, Gh. (1996b) "Regular extended H systems are computationally universal", J. Automata, Languages, Combinatorics 1, 27-36.
  • Paun, Gh. (2000) "Computing with membranes", Journal of Computer and System Sciences 61, 108-143.
  • Paun, Gh. (2002) Membrane Computing. An Introduction, Berlin: Springer.
  • Paun, Gh., Rozenberg, G., Salomaa, A. (1996) "Computing by splicing", Theoretical Computer Science 168/2, 321-336.
  • Pérez-Jiménez, M. J., Romero-Jiménez, A, Sancho-Caparrini, F. (2002a) Teoría de la Complejidad en modelos de Computación Celular con membranas,...
  • Pérez-Jiménez, M. J., Sancho-Caparrini, F. (2002) Computación Celular con membranas, Sevilla: Ed. Kronos.
  • Pérez-Jiménez, M.J., Romero-Jiménez, A., Sancho-Caparrini, F. (2002b), "Decision P systems and the P6=NP conjecture" in Pre-proceedings...
  • Pixton, D. (1996), "Regularity of splicing languages", Discrete Appl. Math. 69, 101- 124.
  • Suzuki, Y., Fujiwara, Y., Takabayashi, J., Tanaka, H. (2001) "Artificial life applications of a class of P systems: Abstract rewriting...
  • Turing, A. M. (1936) "On computable numbers, with an application to the Entscheidungsproblem" in Proceedings of the London Mathematical...
  • Zandron, C., Ferretti, C., Mauri, G. (2000) "Solving NP-complete problems using P systems with active membranes" in I. Antoniou, C....