Show simple item record


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.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.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
dc.description.sponsorshipMinisterio de Ciencia e Innovación TIN2012-37434es
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.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.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Naturales
dc.eventtitleBWMC 2017: 15th Brainstorming Week on Membrane Computinges
dc.eventinstitutionSevilla, Españaes
dc.contributor.funderMinisterio de Ciencia e Innovación (MICIN). España

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