Cooperation is doubtless a relevant ingredient on rewriting rules based computing models.
This paper provides an overview on both classical and newest results studying how …

P systems with active membranes are usually defined as devices hierarchically structured
that evolve through rewriting rules. These rules take the inspiration on the chemical …

A basic P system, called kernel P system (kP system for short), covering features of different
P systems introduced and studied so far is defined and discussed. It is a relatively low level …

A kernel P system integrates in a coherent and elegant manner some of the most
successfully used features of the P systems employed in modelling various applications. It …

From a computational complexity point of view, some syntactical ingredients play different
roles depending on the kind of combination considered. Inspired by the fact that the passing …

Polarizationless P systems with active membranes are non-cooperative systems, that is, the
left-hand side of their rules have a single object. Usually, these systems make use of division …

In this paper, we give a characterisation of the complexity class P by DLOGTIME-uniform
families of polynomial time polarizationless P systems using only dissolution rules. The P …

Among the computational features that determine the computing power of polarizationless P
systems with active membranes, the depth of the membrane hierarchy is one of the least …

Membrane computing is a computing paradigm providing a class of distributed parallel
computing devices of a biochemical type whose process units represent biological …

Many variants of P systems with active membranes are able to solve traditionally intractable
problems. Sometimes they also characterize well known complexity classes, depending …