Repositorio de producción científica de la Universidad de Sevilla

Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation

 

Advanced Search
 

Show simple item record

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
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
Size: 217.3Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record