Capítulo de Libro
P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P
Autor/es | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín Romero Campero, Francisco José |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2005 |
Fecha de depósito | 2017-01-30 |
Publicado en |
|
ISBN/ISSN | 978-3-540-29100-8 0302-9743 |
Resumen | We study the computational efficiency of recognizer P systems
with active membranes without polarizations and without dissolution.
The main result of the paper is the following: the polynomial
computational complexity ... We study the computational efficiency of recognizer P systems with active membranes without polarizations and without dissolution. The main result of the paper is the following: the polynomial computational complexity class associated with the class of recognizer P systems is equal to the standard complexity class P. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |
Cita | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J.,...,Romero Campero, F.J. (2005). P Systems with Active Membranes, Without Polarizations and Without Dissolution: A Characterization of P. En Unconventional Computation. UC 2005. Lecture Notes in Computer Science, vol 3699 (pp. 105-116). Berlin: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
chp%3A10.1007%2F11560319_11.pdf | 276.7Kb | [PDF] | Ver/ | |