Article
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 | 2008 |
Deposit Date | 2017-12-26 |
Published in |
|
Abstract | 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
TIC-581 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
2397-4962-1-SM.pdf | 262.1Kb | [PDF] | View/ | |