Mostrar el registro sencillo del ítem
Ponencia
Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes
dc.creator | Gazdag, Zsolt | es |
dc.creator | Kolonits, Gábor | es |
dc.date.accessioned | 2016-12-07T11:19:11Z | |
dc.date.available | 2016-12-07T11:19:11Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Gazdag, 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.uri | http://hdl.handle.net/11441/49808 | |
dc.description.abstract | In 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 variant | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fénix | es |
dc.relation.ispartof | BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 (2016), p 185-204 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.relation.publisherversion | http://www.gcn.us.es/files/14bwmc/185_p_lower10.pdf | es |
idus.format.extent | 20 | es |
dc.publication.initialPage | 185 | es |
dc.publication.endPage | 204 | es |
dc.eventtitle | BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, E. T. S. de Ingeniería Informática, February 1-5 | es |
dc.eventinstitution | Sevilla | es |
dc.relation.publicationplace | Sevilla | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/49808 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
185_p_lower10.pdf | 297.7Kb | [PDF] | Ver/ | |