Ponencia
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 | 2004 |
Fecha de depósito | 2016-02-24 |
Publicado en |
|
ISBN/ISSN | 84-688-6101-4 |
Resumen | In tissue P systems several cells (elementary membranes) commu-
nicate through symport/antiport rules, thus carrying out a computation. We
add to such systems the basic feature of (cell) P systems with active membranes
{ ... In tissue P systems several cells (elementary membranes) commu- nicate through symport/antiport rules, thus carrying out a computation. We add to such systems the basic feature of (cell) 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 computa- tionally hard problems in polynomial time; we illustrate this possibility with SAT problem. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
DIVTISS.pdf | 114.5Kb | [PDF] | Ver/ | |