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

Elementary Active Membranes Have the Power of Counting

Opened Access Elementary Active Membranes Have the Power of Counting
Estadísticas
Icon
Exportar a
Autor: Porreca, Antonio E.
Leporati, Alberto
Mauri, Giancarlo
Zandron, Claudio
Fecha: 2011
Publicado en: 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
Tipo de documento: Ponencia
Resumen: 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.
Tamaño: 200.6Kb
Formato: PDF

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

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones