Presentation
Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes
Author/s | Gazdag, Zsolt
Kolonits, Gábor |
Publication Date | 2016 |
Deposit Date | 2016-12-07 |
Published in |
|
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 ... 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 |
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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
185_p_lower10.pdf | 297.7Kb | [PDF] | View/ | |