dc.creator | Macías Ramos, Luis Felipe | es |
dc.creator | Martínez del Amor, Miguel Ángel | 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 | 2023-02-21T07:56:28Z | |
dc.date.available | 2023-02-21T07:56:28Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Macías Ramos, L.F., Martínez del Amor, M.Á., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Valencia Cabrera, L. (2014). The role of the direction in tissue P systems with cell separation. Journal of Automata, Languages and Combinatorics, 19 (1-4), 185-199. https://doi.org/10.25596/jalc-2014-185. | |
dc.identifier.issn | 1430-189X (impreso) | es |
dc.identifier.issn | 2567-3785 (online) | es |
dc.identifier.uri | https://hdl.handle.net/11441/142813 | |
dc.description.abstract | Tissue P systems with cell separation where the communication among cells is performed by means of symport and antiport rules are able to efficiently solve computationally hard problems in a feasible time by a space-time trade off. Symport and antiport rules formally capture the cases where a number of chemical substances pass through a membrane at the same time, with the help of each other, either in the same
direction (symport) or in opposite directions (antiport). The present paper investigates the role of the direction in communication rules from
a computational complexity point of view. More precisely, the efficiency of tissue P systems with cell separation is analyzed in the case when their communication rules are all of the same type: either symport rules or antiport rules. The main result is that in the framework of tissue P systems with cell separation, passing from using only symport rules to using only antiport rules amounts to passing from non-efficiency to efficiency, assuming that P ≠ NP. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2012-37434 | es |
dc.description.sponsorship | Junta de Andalucía P08 – TIC 04200 | es |
dc.format | application/pdf | es |
dc.format.extent | 15 | es |
dc.language.iso | eng | es |
dc.publisher | Institut für Informatik, Justus-Liebig-Universität Giessen | es |
dc.relation.ispartof | Journal of Automata, Languages and Combinatorics, 19 (1-4), 185-199. | |
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 | Tissue P Systems | es |
dc.subject | Cell Separation | es |
dc.subject | Symport/ antiport rules | es |
dc.subject | Computational complexity | es |
dc.title | The role of the direction in tissue P systems with cell separation | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
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.projectID | P08 – TIC 04200 | es |
dc.relation.publisherversion | http://www.jalc.de/issues/2014/issue_19_1-4/jalc-2014-185-199.php | es |
dc.identifier.doi | 10.25596/jalc-2014-185 | es |
dc.contributor.group | TIC-193: Computación Natural | es |
dc.journaltitle | Journal of Automata, Languages and Combinatorics | es |
dc.publication.volumen | 19 | es |
dc.publication.issue | 1-4 | es |
dc.publication.initialPage | 185 | es |
dc.publication.endPage | 199 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | es |
dc.contributor.funder | Junta de Andalucía | es |