Computing with membranes: Variants with an enhanced membrane handling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2340, Issue , 2002, Pages 340-349

  Margenstern, Maurice ^a   Martín Vide, Carlos ^b   Păun, Gheorghe ^c  

^a UNIVERSITÉ DE LORRAINE   (France)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^c INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CALCULATIONS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DNA; POLYNOMIALS;

COMPUTING FRAMEWORKS; FINITE ALPHABET; MATHEMATICAL DETAILS; MEMBRANE COMPUTING; MEMBRANE SYSTEM; MOVING OBJECTS; POLYNOMIAL SOLUTION; WORKING SPACE;

MEMBRANES;

EID: 0012188258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48017-x_32     Document Type: Conference Paper

References (13)

1. L. M. Adleman, On constructing a molecular computer, in [9], 1–22.
2. P. Bottoni, A. Labella, C. Martin-Vide, and Gh. Păun, Rewriting P systems with conditional communication, submitted, 2000.
3. D. Bray, Protein molecules as computational elements in living cells, Nature 376 (1995), 307–312.
4. C. Calude and Gh. Păun, Computing with Cells and Atoms, Taylor and Francis, London, 2000.
5. J. Castellanos, A. Rodriguez-Paton, and Gh. Păun, Computing withme mbranes: P systems withw orm-objects, IEEE 7th. Intern. Conf. on String Processing and Information Retrieval, SPIRE 2000, La Coruna, Spain, 64–74.
6. T. Head, Aqueous simulations of membrane computations, Romanian J. of Information Science and Technology, 4, 1–2 (2001).
7. M. Ito, C. Martin-Vide, and Gh. Păun, A characterization of Parikh sets of ET0L languages in terms of P systems, in vol. Words, Semigroups, and Transductions (M. Ito, Gh. Păun, and S. Yu, eds.), Word Scientific Publ., Singapore, 2001.
8. R. J. Lipton, Speeding up computations via molecular biology, in [9], 67–74.
9. R. J. Lipton and E. B. Baum, eds., DNA Based Computers, Proc. of a DIMACS Workshop, Princeton, 1995, Amer. Math. Soc., 1996.
10. W. R. Loewenstein, The Touchstone of Life. Molecular Information, Cell Communication, and the Foundations of Life, Oxford Univ. Press, New York, 1999.
11. Gh. Păun, Computing withme mbranes, Journal of Computer and System Sciences, 61, 1 (2000), 108–143.
12. Gh. Păun, P systems witha ctive membranes: Attacking NP-complete problems, J. Automata, Languages and Combinatorics, 6, 1 (2001), 75–90.
13. Gh. Păun, G. Rozenberg, and A. Salomaa, DNA Computing. New Computing Paradigms, Springer-Verlag, Berlin, 1998.