Repositorio de producción científica de la Universidad de Sevilla

Elementary Active Membranes Have the Power of Counting


Advanced Search
Opened Access Elementary Active Membranes Have the Power of Counting
Show item statistics
Export to
Author: Porreca, Antonio E.
Leporati, Alberto
Mauri, Giancarlo
Zandron, Claudio
Date: 2011
Published in: Proceedings of the Ninth Brainstorming Week on Membrane Computing, 329-342. Sevilla, E.T.S. de Ingeniería Informática, 31 de enero-4 de febrero, 2011
ISBN/ISSN: 9788461518371
Document type: Presentation
Abstract: We prove that uniform families of P systems with active membranes operat- ing in polynomial time can solve the whole class of PP decision problems, without using nonelementary membrane division or dissolution rules. This result also holds for families having a stricter uniformity condition than the usual one.
Size: 200.6Kb
Format: PDF


This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)