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
Cites
Show item statistics
Icon
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

URI: http://hdl.handle.net/11441/39665

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

This item appears in the following Collection(s)