dc.creator | Macías Ramos, Luis Felipe | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.creator | Valencia Cabrera, Luis | es |
dc.date.accessioned | 2019-04-02T06:05:27Z | |
dc.date.available | 2019-04-02T06:05:27Z | |
dc.date.issued | 2015 | |
dc.identifier.citation | Macías Ramos, L.F., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Valencia Cabrera, L. (2015). Membrane fission versus cell division: When membrane proliferation is not enough. Theoretical Computer Science, 608 (part 1- december 2015), 57-65. | |
dc.identifier.issn | 0304-3975 | es |
dc.identifier.uri | https://hdl.handle.net/11441/85017 | |
dc.description.abstract | Cell division is a process that produces two or more cells from one cell by replicating the original chromosomes so that each daughter cell gets a copy of them. Membrane fission is a process by which a biological membrane is split into two new ones in suchamanner that the contents of the initial membrane get distributedor separated among the new membranes. Inspired by these biological phenomena, new kinds of models we reconsidered in the discipline of Membrane Computing, in the context of P systems with active membranes, and tissue P systems that use symport/antiport rules, respectively.
This paper combines the two approaches: cell-like P systems with symport/antiport rules and membrane separation are studied, from a computational complexity perspective.Specifically, the role of the environment in the context of cell-like P systems withmembrane separation is established, and additional borderlines between tractability and NP-hardness are summarized. | 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 | Elsevier | es |
dc.relation.ispartof | Theoretical Computer Science, 608 (part 1- december 2015), 57-65. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Cell division | es |
dc.subject | Membrane fission | es |
dc.subject | Membrane Computing | es |
dc.subject | Symport/antiport rules | es |
dc.subject | Tractability frontier | es |
dc.title | Membrane fission versus cell division: When membrane proliferation is not enough | 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.projectID | TIN2012- 37434 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0304397515005356 | es |
dc.identifier.doi | 10.1016/j.tcs.2015.06.025 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 9 | es |
dc.journaltitle | Theoretical Computer Science | es |
dc.publication.volumen | 608 | es |
dc.publication.issue | part 1- december 2015 | es |
dc.publication.initialPage | 57 | es |
dc.publication.endPage | 65 | es |
dc.identifier.sisius | 20826791 | es |