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 …
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 (DeP systems) are a recently introduced neural-like model of computation. They provide an alternative to the more classical spiking neural (SN) P …
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 …
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 …
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 …
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 …
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 …
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 …