On a Paun's conjecture in membrane systems
| Title | On a Paun's conjecture in membrane systems |
| Publication Type | Journal Papers |
| Year of Publication | 2007 |
| Authors | Mauri, G., Pérez-Jiménez M. J., & Zandron C. |
| Journal Title | Lecture Notes in Computer Science |
| ISBN Number | 978-3-540-73052-1 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 4527 |
| Pages | 180-192 |
| Abstract | We study a Păun’s conjecture concerning the unsolvability of NP–complete problems by polarizationless P systems with active membranes in the usual framework, without cooperation, without priorities, without changing labels, using evolution, communication, dissolution and division rules, and working in maximal parallel manner. We also analyse a version of this conjecture where we consider polarizationless P systems working in the minimally parallel manner. |
| URL | http://dx.doi.org/10.1007/978-3-540-73053-8_18 |
| ISSN Number | 0302-9743 |
| DOI | 10.1007/978-3-540-73053-8_18 |
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 |