Membrane systems, also called P systems, are biologically inspired theoretical models of
distributed and parallel computing. This paper presents a new class of tissue-like P systems …

Cell-like P systems with symport/antiport rules are computing models inspired by the
conservation law, in the sense that they compute by changing the places of objects with …

P systems with active membranes have been widely used to attack problems in NP NP or
even in PSPACE PSPACE; in general, an exponential amount of space is generated in …

In this paper we study membrane dissolution rules in the framework of P systems with active
membranes but without using electrical charges. More precisely, we prove that the …

Several examples of the efficiency of cell-like P systems regarding the solution of NP-
complete problems in polynomial time can be found in the literature (obviously, trading …

Membrane systems are a new class of distributed and parallel model of computation
inspired by the subdivision of living cells into compartments delimited by membranes. Their …

In living cells, new membranes are produced basically through two processes: mitosis and
autopoiesis. These two processes have inspired two variants of cell-like membrane systems …

There have been a few NP-hard problems solved using cP systems including the travelling
salesman problem. However, these problems are typically in NP rather than higher in the …

Tissue P systems with cell division is a computing model in the framework of Membrane
Computing based on intercellular communication and cooperation between neurons. The …

Current P systems which solve NP–complete numerical problems represent the instances of
the problems in unary notation. However, in classical complexity theory, based upon Turing …