Show simple item record

Presentation

dc.creatorGazdag, Zsoltes
dc.creatorKolonits, Gábores
dc.date.accessioned2016-12-07T11:19:11Z
dc.date.available2016-12-07T11:19:11Z
dc.date.issued2016
dc.identifier.citationGazdag, Z. y Kolonits, G. (2016). Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 (185-204), Sevilla: Fénix.
dc.identifier.urihttp://hdl.handle.net/11441/49808
dc.description.abstractIn this paper we consider three restricted variants of P systems with active membranes: (1) P systems using out communication rules only, (2) P systems using elementary membrane division and dissolution rules only, and (3) polarizationless P systems using dissolution and restricted evolution rules only. We show that every problem in P can be solved with uniform families of any of these variants. This, using known results on the upper bound of the computational power of variants (1) and (3) yields new characterizations of the class P. In the case of variant (2) we provide a further characterization of P by giving a semantic restriction on the computations of P systems of this variantes
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénixes
dc.relation.ispartofBWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 (2016), p 185-204
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleRemarks on the Computational Power of Some Restricted Variants of P Systems with Active Membraneses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.relation.publisherversionhttp://www.gcn.us.es/files/14bwmc/185_p_lower10.pdfes
idus.format.extent20es
dc.publication.initialPage185es
dc.publication.endPage204es
dc.eventtitleBWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5es
dc.eventinstitutionSevillaes
dc.relation.publicationplaceSevillaes
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/49808

FilesSizeFormatViewDescription
185_p_lower10.pdf297.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