Presentation
Tissue P Systems with Cell Division
Author/s | Paun, Gheorghe
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2004 |
Deposit Date | 2016-02-24 |
Published in |
|
ISBN/ISSN | 84-688-6101-4 |
Abstract | 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. |
Funding agencies | Ministerio de Ciencia y Tecnología (MCYT). España |
Project ID. | TIC2002-04220-C03-01 |
Files | Size | Format | View | Description |
---|---|---|---|---|
DIVTISS.pdf | 114.5Kb | [PDF] | View/ | |