Tissue P systems with cell division
| Title | Tissue P systems with cell division |
| Publication Type | Journal Papers |
| Year of Publication | 2008 |
| Authors | Paun, G., Pérez-Jiménez M. J., & Riscos-Núñez A. |
| Journal Title | International Journal of Computers, Communications and Control |
| Publisher | Agora University Editing House - CCC Publications |
| Place Published | Oradea, Romania |
| Volume | III |
| Pages | 295-303 |
| 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 -- 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. |
| Keywords | cell division rule, NP-complete problem, SAT problem, Tissue-like P systems |
| URL | http://www.journal.univagora.ro/?page=article_details&id=139 |
| Issue | 3 |
| Impact Factor | 0.715 |
| Ranking | 102/175 - Q3 |
| ISSN Number | 1841-9836 |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |
|
Mario J. Pérez-Jiménez in the top 2% of scientists of the World |
|
Agustín became Full Professor |
|
Science names our most recent research project |