In the field of membrane computing, a great attention is traditionally paid to the results
demonstrating a theoretical possibility to solve NP-complete problems in polynomial time by …

Tissue P systems with channel states are non-deterministic bio-inspired computing devices
that evolve by the interchange of objects among regions, determined by the existence of …

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 …

Tissue P systems with evolutional communication (symport/antiport) rules are computational
models inspired by biochemical systems consisting of multiple individuals living and …

In P systems with active membranes, the question of understanding the power of non-
confluence within a polynomial time bound is still an open problem. It is known that, for …

P systems with proteins on membranes are biologically-inspired distributed parallel
computing models, where a multiset of proteins is associated with a membrane. In this …

Tissue P systems are distributed parallel computing models inspired by the structure of
tissue and the way of communicating substances between two cells or between a cell and …

We analyse the computational efficiency of tissue P systems, a biologically-inspired
computing device modelling the communication between cells. In particular, we focus on …

Tissue P systems with channel states are a class of bio-inspired parallel computational
models, where rules are used in a sequential manner (on each channel, at most one rule …

We investigate the influence that the flow of information in membrane systems has on their
computational complexity. In particular, we analyse the behaviour of P systems with active …