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 | 2019-03-11T10:40:30Z | |
dc.date.available | 2019-03-11T10:40:30Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Orellana Martín, D., Valencia Cabrera, L., Song, B., Pan, L. y Pérez Jiménez, M.d.J. (2018). Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (123-162), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática. | |
dc.identifier.uri | https://hdl.handle.net/11441/84116 | |
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 way to tackle the
P versus NP problem. Adding syntactic and/or semantic ingredients can mean passing
from non-efficiency to presumably 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 right-hand side of the rules have at most two objects. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2017-89842-P | es |
dc.description.sponsorship | National Natural Science Foundation of China No 61320106005 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática | es |
dc.relation.ispartof | BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 123-162 | |
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 | P versus NP problem | es |
dc.subject | SAT problem | es |
dc.title | Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation | es |
dc.type | info:eu-repo/semantics/conferenceObject | 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 | TIN2017-89842-P | es |
dc.relation.projectID | No 61320106005 | es |
dc.relation.publisherversion | http://www.gcn.us.es/16bwmc_proceedings | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 24 | es |
dc.publication.initialPage | 123 | es |
dc.publication.endPage | 162 | es |
dc.eventtitle | BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla, España | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |
dc.contributor.funder | National Natural Science Foundation of China | |