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 | 2022-06-22T11:30:56Z | |
dc.date.available | 2022-06-22T11:30:56Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Orellana Martín, D., Valencia Cabrera, L., Song, B., Pan, L. y Pérez Jiménez, M.d.J. (2021). Tuning Frontiers of Efficiency in Tissue P Systems with Evolutional Communication Rules. Complexity, 2021 (art. nº7120840) | |
dc.identifier.issn | 1076-2787 | es |
dc.identifier.uri | https://hdl.handle.net/11441/134604 | |
dc.description.abstract | Over the last few years, a new methodology to address the P versus NP problem has been developed, based on searching for
borderlines between the nonefficiency of computing models (only problems in class P can be solved in polynomial time) and the
presumed efficiency (ability to solve NP-complete problems in polynomial time). .ese borderlines can be seen as frontiers of
efficiency, which are crucial in this methodology. “Translating,” in some sense, an efficient solution in a presumably efficient model
to an efficient solution in a nonefficient model would give an affirmative answer to problem P versus NP. In the framework of
Membrane Computing, the key of this approach is to detect the syntactic or semantic ingredients that are needed to pass from a
nonefficient class of membrane systems to a presumably efficient one. .is paper deals with tissue P systems with communication
rules of type symport/antiport allowing the evolution of the objects triggering the rules. In previous works, frontiers of efficiency
were found in these kinds of membrane systems both with division rules and with separation rules. However, since they were not
optimal, it is interesting to refine these frontiers. In this work, optimal frontiers of the efficiency are obtained in terms of the total
number of objects involved in the communication rules used for that kind of membrane systems. .ese optimizations could be
easier to translate, if possible, to efficient solutions in a nonefficient model. | es |
dc.description.sponsorship | National Natural Science Foundation of China 61772214 | es |
dc.description.sponsorship | National Natural Science Foundation of China 61602192 | es |
dc.description.sponsorship | National Natural Science Foundation of China 61320106005 | es |
dc.description.sponsorship | Hunan Provincial Natural Science Foundation of China 2020JJ4215 | es |
dc.description.sponsorship | Agencia Estatal de Investigación TIN2017-89842-P | es |
dc.format | application/pdf | es |
dc.format.extent | 14 | es |
dc.language.iso | eng | es |
dc.publisher | Hindawi | es |
dc.relation.ispartof | Complexity, 2021 (art. nº7120840) | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Tuning Frontiers of Efficiency in Tissue P Systems with Evolutional Communication Rules | 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 | 61772214 | es |
dc.relation.projectID | 61602192 | es |
dc.relation.projectID | 61320106005 | es |
dc.relation.projectID | 2020JJ4215 | es |
dc.relation.projectID | TIN2017-89842-P | es |
dc.relation.publisherversion | https://www.hindawi.com/journals/complexity/2021/7120840/ | es |
dc.identifier.doi | 10.1155/2021/7120840 | es |
dc.contributor.group | Universidad de Sevilla. TIC193 : Computación Natural | es |
dc.journaltitle | Complexity | es |
dc.publication.volumen | 2021 | es |
dc.publication.issue | art. nº7120840 | es |
dc.contributor.funder | National Natural Science Foundation of China | es |
dc.contributor.funder | Hunan Provincial Natural Science Foundation of China | es |
dc.contributor.funder | Agencia Estatal de Investigación. España | es |