dc.creator | Macías Ramos, Luis Felipe | es |
dc.creator | Song, Bosheng | es |
dc.creator | Song, Tao | es |
dc.creator | Pan, Linqiang | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2017-12-18T10:03:27Z | |
dc.date.available | 2017-12-18T10:03:27Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Macías Ramos, L.F., Song, B., Song, T., Pan, L. y Pérez Jiménez, M.d.J. (2017). On Efficiency of P Systems with Symport/Antiport and Membrane Division. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (129-146), Sevilla, España: Fenix Editora. | |
dc.identifier.isbn | 978-84-946316-9-6 | es |
dc.identifier.uri | http://hdl.handle.net/11441/67740 | |
dc.description.abstract | Classical membrane systems with symport/antiport rules observe the con-
servation law, in the sense that they compute by changing the places of objects with
respect to the membranes, and not by changing the objects themselves. In these systems
the environment plays an active role because the systems not only send objects to the
environment, but also bring objects from the environment. In the initial configuration of
a system, there is a special alphabet whose elements appear in an arbitrary large number
of copies. The ability of these computing devices to have infinite copies of some objects
has been widely exploited in the design of efficient solutions to computationally hard
problems.
This paper deals with computational aspects of P systems with symport/antiport
and membrane division rules where there is not an environment having the property
mentioned above. Specifically, we establish the relationships between the polynomial
complexity class associated with P systems with symport/antiport, membrane division
rules, and with or without environment. As a consequence, we prove that the role of the
environment is irrelevant in order to solve NP–complete problems in an efficient way. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2012-37434 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fenix Editora | es |
dc.relation.ispartof | BWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 129-146 | |
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 | P System with Symport/Antiport | es |
dc.subject | Membrane Division | es |
dc.subject | Computational Complexity | es |
dc.title | On Efficiency of P Systems with Symport/Antiport and Membrane Division | 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 | TIN2012-37434 | es |
dc.relation.publisherversion | http://www.gcn.us.es/15bwmc_proceedings | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 18 | es |
dc.publication.initialPage | 129 | es |
dc.publication.endPage | 146 | es |
dc.eventtitle | BWMC 2017: 15th Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | |