dc.creator | Valencia Cabrera, Luis | es |
dc.creator | Orellana Martín, David | es |
dc.creator | Martínez del Amor, Miguel Ángel | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2019-03-29T10:31:17Z | |
dc.date.available | 2019-03-29T10:31:17Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | 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. | |
dc.identifier.issn | 0304-3975 | es |
dc.identifier.uri | https://hdl.handle.net/11441/84920 | |
dc.description.abstract | 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. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Theoretical Computer Science, 736 (August 2018), 15-24. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Membrane Computing | es |
dc.subject | Active membranes | es |
dc.subject | Minimal cooperation | es |
dc.subject | Mitosis | es |
dc.subject | Computational complexity | es |
dc.subject | the P versus NP problem | es |
dc.title | From distribution to replication in cooperative systems with active membranes: A frontier of the efficiency | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0304397517309039 | es |
dc.identifier.doi | 10.1016/j.tcs.2017.12.012 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 10 | es |
dc.journaltitle | Theoretical Computer Science | es |
dc.publication.volumen | 736 | es |
dc.publication.issue | August 2018 | es |
dc.publication.initialPage | 15 | es |
dc.publication.endPage | 24 | es |