Artículo
From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency
Autor/es | Valencia Cabrera, Luis
Orellana Martín, David Martínez del Amor, Miguel Ángel Riscos Núñez, Agustín Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2018 |
Fecha de depósito | 2019-03-29 |
Publicado en |
|
Resumen | 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 ... 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. |
Cita | Valencia Cabrera, L., Orellana Martín, D., Martínez del Amor, M.Á., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2018). From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency. Theoretical Computer Science, 736 (August 2018), 15-24. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
From distribution to replicati ... | 519.4Kb | [PDF] | Ver/ | |