Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems

D Orellana-Martín, L Valencia-Cabrera… - Journal of Membrane …, 2019 - Springer
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 …

Bounding the space in P systems with active membranes

C Zandron - Journal of Membrane Computing, 2020 - Springer
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 …

[HTML][HTML] Cell-like P systems with polarizations and minimal rules

L Pan, D Orellana-Martín, B Song… - Theoretical Computer …, 2020 - Elsevier
P systems with active membranes are a class of computation models in the area of
membrane computing, which are inspired from the mechanism by which chemicals interact …

Dendrite P systems toolbox: Representation, algorithms and simulators

D Orellana-Martín, MÁ Martínez-del-Amor… - … Journal of Neural …, 2021 - World Scientific
Dendrite P systems (DeP systems) are a recently introduced neural-like model of
computation. They provide an alternative to the more classical spiking neural (SN) P …

A Turing machine simulation by P systems without charges

A Leporati, L Manzoni, G Mauri, AE Porreca… - Journal of Membrane …, 2020 - Springer
It is known that the polarizationless P systems of the kind involved in the definition of the P
conjecture are able to solve problems in the complexity class PP by leveraging their …

Alternative space definitions for P systems with active membranes

A Alhazov, A Leporati, L Manzoni, G Mauri… - Journal of Membrane …, 2021 - Springer
The first definition of space complexity for P systems was based on a hypothetical real
implementation by means of biochemical materials, and thus it assumes that every single …

A solution to the only one object problem with dissolution rules

J Caselmann, D Orellana-Martín - Journal of Membrane Computing, 2024 - Springer
In the framework of membrane computing,(non-) uniform families of recognizer membrane
systems are usually defined to solve abstract decision problems. In this sense, the use of …

Evaluating space measures in P systems

A Alhazov, A Leporati, L Manzoni, G Mauri… - Journal of Membrane …, 2022 - Springer
P systems with active membranes are a variant of P systems where membranes can be
created by division of existing membranes, thus creating an exponential amount of …

[HTML][HTML] Subroutines in P systems and closure properties of their complexity classes

A Leporati, L Manzoni, G Mauri, AE Porreca… - Theoretical Computer …, 2020 - Elsevier
The literature on membrane computing describes several variants of P systems whose
complexity classes C are “closed under exponentiation”, that is, they satisfy the inclusion …

On distributed solution to SAT by membrane computing

HN Adorna, L Pan, B Song - INTERNATIONAL JOURNAL OF …, 2018 - univagora.ro
Tissue P systems with evolutional communication rules and cell division (TPec, for short) are
a class of bio-inspired parallel computational models, which can solve NP-complete …