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

Complete Problems for a Variant of P Systems with Active Membranes

Opened Access Complete Problems for a Variant of P Systems with Active Membranes
Estadísticas
Icon
Exportar a
Autor: Porreca, Antonio E.
Leporati, Alberto
Mauri, Giancarlo
Zandron, Claudio
Fecha: 2010
Publicado en: Proceedings of the Eighth Brainstorming Week on Membrane Computing, 243-253. Sevilla, E.T.S. de Ingeniería Informática, 1-5 de Febrero, 2010
ISBN/ISSN: 9788461423576
Tipo de documento: Ponencia
Resumen: We identify a family of decision problems that are hard for some complexity classes defined in terms of P systems with active membranes working in polynomial time. Furthermore, we prove the completeness of these problems in the case where the systems are equipped with a form of priority that linearly orders their rules. Finally, we highlight some possible connections with open problems related to the computational complexity of P systems with active membranes.
Tamaño: 171.8Kb
Formato: PDF

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

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