Attacking the Common Algorithmic Problem by recognizer P systems
| Title | Attacking the Common Algorithmic Problem by recognizer P systems |
| Publication Type | Journal Papers |
| Year of Publication | 2005 |
| Authors | Pérez-Jiménez, M. J., & Romero-Campero F. J. |
| Journal Title | Lecture Notes in Computer Science |
| ISBN Number | 978-3-540-25261-0 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 3354 |
| Pages | 304-315 |
| Abstract | Many NP-complete problems can be viewed as special cases of the Common Algorithmic Problem (CAP). In a precise sense, which will be defined in the paper, one may say that CAP has a property of local universality. In this paper we present an effective solution to the decision version of the CAP using a family of recognizer P systems with active membranes. The analysis of the solution presented here will be done from the point of view of complexity classes in P systems. |
| URL | http://www.springerlink.com/content/ej5qbb069jtdun0m/?p=7d7b28198e4e471f8cc386df2df8c035&pi=24 |
| ISSN Number | 0302-9743 |
| DOI | 10.1007/b106980 |
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 |