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-20T10:09:46Z | |
dc.date.available | 2017-12-20T10:09:46Z | |
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). Limits on Efficient Computation in P Systems with Symport/Antiport Rules. En BWMC 2017: 15th Brainstorming Week on Membrane Computing (147-160), Sevilla, España: Fenix Editora. | |
dc.identifier.isbn | 978-84-946316-9-6 | es |
dc.identifier.uri | http://hdl.handle.net/11441/67841 | |
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 with 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
rules and membrane division rules or membrane separation rules. Specifically, we study
the limitations of such P systems when the only communication rules allowed have length
1. | 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 147-160 | |
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 rules | es |
dc.subject | Membrane Division | es |
dc.subject | Membrane Separation | es |
dc.subject | Computational Complexity | es |
dc.title | Limits on Efficient Computation in P Systems with Symport/Antiport Rules | 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 | 14 | es |
dc.publication.initialPage | 147 | es |
dc.publication.endPage | 160 | 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 | |