Opened Access Membrane dissolution and division in P

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Woods, Damien
Murphy, Niall
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2009
Publicado en: UC 2009: 8th International Conference on Unconventional Computation (2009), p 262-276
ISBN/ISSN: 978-3-642-03744-3
Tipo de documento: Ponencia
Resumen: Membrane systems with dividing and dissolving membranes are known to solve PSPACE problems in polynomial time. However, we give a P upperbound on an important restriction of such systems. In particular we examine systems with dissolution, elementary division and where each membrane initially has at most one child membrane. Even though such systems may create exponentially many membranes, each with di erent contents, we show that their power is upperbounded by P
Cita: Woods, D., Murphy, N., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2009). Membrane dissolution and division in P. En UC 2009: 8th International Conference on Unconventional Computation (262-276), Ponta Delgada, Portugal: Springer.
Tamaño: 231.4Kb
Formato: PDF

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

DOI: 10.1007/978-3-642-03745-0_28

Ver versión del editor

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