Artículo
Tissue P systems with cell division
Autor/es | Paun, Gheorghe
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 | 2008 |
Fecha de depósito | 2017-12-26 |
Publicado en |
|
Resumen | In tissue P systems several cells (elementary membranes) communicate
through symport/antiport rules, thus carrying out a computation. We add to such systems
the basic feature of (cell–like) P systems with active membranes ... In tissue P systems several cells (elementary membranes) communicate through symport/antiport rules, thus carrying out a computation. We add to such systems the basic feature of (cell–like) P systems with active membranes – the possibility to divide cells. As expected (as it is the case for P systems with active membranes), in this way we get the possibility to solve computationally hard problems in polynomial time; we illustrate this possibility with SAT problem. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006-13425
TIC-581 |
Cita | Paun, G., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2008). Tissue P systems with cell division. International Journal of Computers, Communications and Control, 3 (3), 295-303. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
2397-4962-1-SM.pdf | 262.1Kb | [PDF] | Ver/ | |