Selected topics in computational complexity of membrane systems

  • Authors:
  • Petr Sosík

  • Affiliations:
  • Institute of Computer Science, Faculty of Philosophy and Science, Silesian University in Opava, Opava, Czech Republic

  • Venue:
  • Computation, cooperation, and life
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Membrane system (P system) is a bio-inspired computational model using a variety of abstracted bio-operations, from regulated transport of molecules through membranes to membrane division, membrane dissolution, information processing through neural spiking signals etc. We compare various combinations of these operations to study how they influence the computational potential of the system. We give a comparative overview of recent known results for P systems with active membranes, P systems with proteins on membranes and spiking neural P systems. Trade-off between various operations and the role of diversity, regulation and structure in the system is demonstrated.