P systems with active membranes, without polarizations and without dissolution: A characterization of P
Thu, 11/29/2007 - 14:09 — ana
| Title | P systems with active membranes, without polarizations and without dissolution: A characterization of P |
| Publication Type | Journal Papers |
| Year of Publication | 2005 |
| 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-29100-8 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 3699 |
| Pages | 105-116 |
| Abstract | We study the computational efficiency of recognizer P systems with active membranes without polarizations and without dissolution. The main result of the paper is the following: the polynomial computational complexity class associated with the class of recognizer P systems is equal to the standard complexity class P. |
| URL | http://www.springerlink.com/content/d8133yrhbnhwgf40/?p=04e911661585426488476f9d64170e0f&pi=10 |
| ISSN Number | 0302-9743 |
| DOI | 10.1007/11560319 |
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: |