Browsing Artículos (Ciencias de la Computación e Inteligencia Artificial) by Subject "Computational complexity"
Now showing items 1-3 of 3
A polynomial alternative to unbounded environment for tissue P systems with cell division [Article](Taylor and Francis, 2013)
The standard definition of tissue P systems includes a special alphabet whose elements are assumed to appear in the initial configuration of the system in an arbitrarily large number of copies. These objects reside in ...
From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency [Article](Elsevier, 2018)
P systems with active membranes use evolution, communication, dissolution and division(or separation) rules. They do not use cooperation neither priorities, but they haveelectrical charges associated with membranes, which ...
Reaching efficiency through collaboration in membrane systems: Dissolution, polarization and cooperation [Article](Elsevier, 2017)
From a computational complexity point of view, some syntactical ingredients play differentroles depending on the kind of combination considered. Inspired by the fact that the passing of a chemical substance through a ...