Depth-First search with P systems
| Title | Depth-First search with P systems |
| Publication Type | Journal Papers |
| Year of Publication | 2011 |
| Authors | Gutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J. |
| Journal Title | Lecture Notes in Computer Science |
| ISBN Number | 978-84-9887-518-8 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 6501 |
| Pages | 257-264 |
| Abstract | The usual way to find a solution for an NP complete problem in Membrane Computing is by brute force algorithms. These solutions work from a theoretical point of view but they are implementable only for small instances of the problem. In this paper we provide a family of P systems which brings techniques from Artificial Intelligence into Membrane Computing and apply them to solve the N-queens problem. |
| URL | http://springerlink.com/content/b48t6171201g6183 |
| ISSN Number | 0302-9743 |
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 |