From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency
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 can be modified by rule applications.The inspiration comes from the behaviouro...
| Autores: | , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión enviada para evaluación y publicación |
| Fecha de publicación: | 2018 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/84920 |
| Acceso en línea: | https://hdl.handle.net/11441/84920 https://doi.org/10.1016/j.tcs.2017.12.012 |
| Access Level: | acceso abierto |
| Palabra clave: | Membrane Computing Active membranes Minimal cooperation Mitosis Computational complexity the P versus NP problem |
| Sumario: | 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 can be modified by rule applications.The inspiration comes from the behaviourof living cells, who “compute” with theirproteins in order to obtain energy, create components, send information to other cells,kill themselves (in a process called apoptosis), and so on. In these models, mitosisissimulated by divisionrules (for elementary and non-elementary membranes) and meiosis,that is, membrane fission inspiration, is captured in separationrules. The parent’s objectsare replicated into both child membranes when a division occurs, while in the caseof separation, objects are distributed (according to a prefixed partition). In both cases,active membranes have been proved to be too powerful for solving computationally hardproblems in an efficient way. Due to this, polarizationless P systems withactive membraneshave been widely studied from a complexity point of view. Evolution rules simulate the transformation of components in membranes, but it iswell known that in Biology elements interact with each other in order to obtain newcomponents. In this paper, (restricted) cooperation in object evolution rules is considered,and the efficiency of the corresponding models is studied. |
|---|