Ponencia
Membrane dissolution and division in P
Autor/es | 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 de publicación | 2009 |
Fecha de depósito | 2018-01-09 |
Publicado en |
|
ISBN/ISSN | 978-3-642-03744-3 0302-9743 |
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 ... 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 |
Agencias financiadoras | Junta de Andalucía Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | TIC-581
TIN2006-13425 |
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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
UC09-div-diss-in-P.pdf | 231.4Kb | [PDF] | Ver/ | |