Show simple item record

Presentation

dc.creatorMacías Ramos, Luis Felipees
dc.creatorSong, Boshenges
dc.creatorSong, Taoes
dc.creatorPan, Linqianges
dc.creatorPérez Jiménez, Mario de Jesúses
dc.date.accessioned2017-12-20T10:09:46Z
dc.date.available2017-12-20T10:09:46Z
dc.date.issued2017
dc.identifier.citationMací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.isbn978-84-946316-9-6es
dc.identifier.urihttp://hdl.handle.net/11441/67841
dc.description.abstractClassical 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.sponsorshipMinisterio de Ciencia e Innovación TIN2012-37434es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFenix Editoraes
dc.relation.ispartofBWMC 2017: 15th Brainstorming Week on Membrane Computing (2017), p 147-160
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectMembrane Computinges
dc.subjectP System with Symport/Antiport ruleses
dc.subjectMembrane Divisiones
dc.subjectMembrane Separationes
dc.subjectComputational Complexityes
dc.titleLimits on Efficient Computation in P Systems with Symport/Antiport Ruleses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.projectIDTIN2012-37434es
dc.relation.publisherversionhttp://www.gcn.us.es/15bwmc_proceedingses
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Naturales
idus.format.extent14es
dc.publication.initialPage147es
dc.publication.endPage160es
dc.eventtitleBWMC 2017: 15th Brainstorming Week on Membrane Computinges
dc.eventinstitutionSevilla, Españaes
dc.relation.publicationplaceSevillaes
dc.contributor.funderMinisterio de Ciencia e Innovación (MICIN). España

FilesSizeFormatViewDescription
147_LimitsOnEfficient.pdf138.7KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional