Polarizationless P systems with active membranes working in the minimally parallel mode
| Title | Polarizationless P systems with active membranes working in the minimally parallel mode |
| Publication Type | Journal Papers |
| Year of Publication | 2007 |
| Authors | Freund, R., Paun G., & Pérez-Jiménez M. J. |
| Journal Title | Lecture Notes in Computer Science |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 4618 |
| Pages | 62-76 |
| Abstract | We investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode. Such systems are shown to be computationally complete even when using only rules handling single objects in the membranes and avoiding the division of non-elementary membranes. Moreover, we elaborate an algorithm for solving NP-complete problems, yet in this case we need evolution rules generating at least two objects as well as rules for non-elementary membrane division. |
| URL | http://www.springerlink.com/content/y2844ttvjj3g18g5/ |
| ISSN Number | 0302-9743 |
| DOI | 10.1007/978-3-540-73554-0_8 |
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 |