On the power of dissolution in P systems with active membranes
| Title | On the power of dissolution in P systems with active membranes |
| Publication Type | Journal Papers |
| Year of Publication | 2006 |
| Authors | Gutiérrez-Naranjo, M. A., Pérez-Jiménez M. J., Riscos-Núñez A., & Romero-Campero F. J. |
| Journal Title | Lecture Notes in Computer Science |
| ISBN Number | 978-3-540-30948-2 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 3850 |
| Pages | 224-240 |
| Abstract | In this paper we study membrane dissolution rules in the framework of P systems with active membranes but without using electrical charges. More precisely, we prove that the polynomial computational complexity class associated with the class of recognizer P systems with active membranes, without polarizations and without dissolution coincides with the standard complexity class P. Furthermore, we demonstrate that if we consider dissolution rules, then the resulting complexity class contains the class NP. |
| URL | http://www.springerlink.com/content/y0j6444h11087763/?p=b39de80f23a244a2b3abbcfb36e1340a&pi=15 |
| ISSN Number | 0302-9743 |
| DOI | 10.1007/11603047 |
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 |