dc.creator | Macías Ramos, Luis Felipe | es |
dc.creator | Song, Bosheng | es |
dc.creator | Valencia Cabrera, Luis | es |
dc.creator | Pan, Linqiang | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2019-05-30T08:45:18Z | |
dc.date.available | 2019-05-30T08:45:18Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Macías Ramos, L.F., Song, B., Valencia Cabrera, L., Pan, L. y Pérez Jiménez, M.d.J. (2016). Membrane Fission: A Computational Complexity Perspective. Complexity, 21 (6), 321-334. | |
dc.identifier.issn | 1076-2787 | es |
dc.identifier.uri | https://hdl.handle.net/11441/87003 | |
dc.description.abstract | Membrane fission is a process by which a biological membrane is split into two new ones in the manner
that the content of the initial membrane is separated and distributed between the new membranes. Inspired by this
biological phenomenon, membrane separation rules were considered in membrane computing. In this work, we
investigate cell-like P systems with symport/antiport rules and membrane separation rules from a computational
complexity perspective. Specifically, we establish a limit on the efficiency of such P systems which use communication
rules of length at most two, and we prove the computational efficiency of this kind of models when using
communication rules of length at most three. Hence, a sharp borderline between tractability and NP–hardness
is provided in terms of the length of communication rules. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2012-37434 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Wiley | es |
dc.relation.ispartof | Complexity, 21 (6), 321-334. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Bioinspired computing | es |
dc.subject | Membrane Computing | es |
dc.subject | Membrane fission | es |
dc.subject | Tractability border | es |
dc.title | Membrane Fission: A Computational Complexity Perspective | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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.projectID | TIN2012-37434 | es |
dc.relation.publisherversion | https://onlinelibrary.wiley.com/doi/full/10.1002/cplx.21691 | es |
dc.identifier.doi | 10.1002/cplx.21691 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 14 | es |
dc.journaltitle | Complexity | es |
dc.publication.volumen | 21 | es |
dc.publication.issue | 6 | es |
dc.publication.initialPage | 321 | es |
dc.publication.endPage | 334 | es |
dc.identifier.sisius | 20811415 | es |