Further Open Problems in Membrane Computing

A series of open problems and research topics in membrane computing are pointed out, most of them suggested by recent developments in this area. Many of these problems have several facets and branchings, and further facets and branchings can surely be found after addressing them in a more careful manner.

[1]  Ion Petre,et al.  Self-aware Computing Systems , 2016, Natural Computing Series.

[2]  Andrei Paun,et al.  Universality of Minimal Symport/Antiport: Five Membranes Suffice , 2003, Workshop on Membrane Computing.

[3]  Pierluigi Frisco,et al.  The conformon-P system: a molecular and cell biology-inspired computability model , 2004, Theor. Comput. Sci..

[4]  Gheorghe Paun,et al.  Grammar Systems: A Grammatical Approach to Distribution and Cooperation , 1995, ICALP.

[5]  Gheorghe Paun,et al.  Computing with Membranes: An Introduction , 1999, Bull. EATCS.

[6]  Lila Kari,et al.  Universal Molecular Computation in Ciliates , 2002 .

[7]  Artiom Alhazov,et al.  Trading polarizations for labels in P systems with active membranes , 2004, Acta Informatica.

[8]  Rudolf Freund,et al.  Computationally universal P systems without priorities: two catalysts are sufficient , 2005, Theor. Comput. Sci..

[9]  G Paun,et al.  Computing with Membranes (P Systems): Twenty Six Research Topics , 2000 .

[10]  Gheorghe Paun.  Membrane Computing: Some Non-standard Ideas , 2004, Aspects of Molecular Computing.

[11]  Rudolf Freund,et al.  Reducing the Number of Catalysts Needed in Computationally Universal P Systems without Priorities , 2003, DCFS.

[12]  Cristian S. Calude,et al.  Bio-steps beyond Turing. , 2004, Bio Systems.

[13]  Artiom Alhazov,et al.  Polarizationless P Systems with Active Membranes , 2004, Grammars.

[14]  Erzsébet Csuhaj-Varjú,et al.  P Automata or Purely Communicating Accepting P Systems , 2002, WMC-CdeA.

[15]  M. J. Pérez,et al.  Modelos de computación celular con membranas , 2004 .