dc.creator | Orellana Martín, David | es |
dc.creator | Valencia Cabrera, Luis | es |
dc.creator | Song, Bosheng | es |
dc.creator | Pan, Linqiang | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2023-04-11T07:03:09Z | |
dc.date.available | 2023-04-11T07:03:09Z | |
dc.date.issued | 2022-10-19 | |
dc.identifier.citation | Orellana Martín, D., Valencia Cabrera, L., Song, B., Pan, L. y Pérez Jiménez, M.d.J. (2022). Tissue P systems with evolutional communication rules with two objects in the left-hand side. Natural Computing, 22, 119-132. https://doi.org/10.1007/s11047-022-09924-z. | |
dc.identifier.issn | 1567-7818 (impreso) | es |
dc.identifier.issn | 1572-9796 (online) | es |
dc.identifier.uri | https://hdl.handle.net/11441/144124 | |
dc.description.abstract | In the framework of Membrane Computing, several efficient solutions to computationally hard problems have been given. To find new borderlines between families of P systems that can solve them and the ones that cannot is an important task to tackle the P versus NP problem. Adding syntactic and/or semantic ingredients can mean passing from non-efficiency to presumed efficiency. Here, we try to get narrow frontiers, setting the stage to adapt efficient solutions from a family of P systems to another one. In order to do that, a solution to the SAT problem is given by means of a family of tissue P systems with evolutional symport/antiport rules and cell separation with the restriction that both the left-hand side and the righthand side of the rules have at most two objects; that is, with recognizer P systems from TSECð2; 2Þ. This result improves a previous one, when 3 objects could be used in the left-hand side of the evolutional communication rules | es |
dc.description.sponsorship | Junta de Andalucía P20_00486 | es |
dc.format | application/pdf | es |
dc.format.extent | 14 | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Natural Computing, 22, 119-132. | |
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 | Symport/antiport rules | es |
dc.subject | The P versus NP problem | es |
dc.subject | SAT problem | es |
dc.title | Tissue P systems with evolutional communication rules with two objects in the left-hand side | 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 Ciencia de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | P20_00486 | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s11047-022-09924-z | es |
dc.identifier.doi | 10.1007/s11047-022-09924-z | es |
dc.journaltitle | Natural Computing | es |
dc.publication.issue | 22 | es |
dc.publication.initialPage | 119 | es |
dc.publication.endPage | 132 | es |
dc.contributor.funder | Junta de Andalucía | es |