Solving the independent Set problem by using tissue-like P systems with cell division
| Title | Solving the independent Set problem by using tissue-like P systems with cell division |
| Publication Type | Journal Papers |
| Year of Publication | 2009 |
| Authors | Díaz-Pernil, D., Gutiérrez-Naranjo M. A., Pérez-Jiménez M. J., & Riscos-Núñez A. |
| Journal Title | Methods and Models in Artificial and Natural Computation |
| ISBN Number | 978-3-642-02263-0 |
| Publisher | Springer Berlin / Heidelberg |
| Volume | 5601 |
| Pages | 213-222 |
| Date Published | 06/2009 |
| Abstract | Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by the intercellular communication and neuronal synaptics. It considers the cells as unit processors and the computation is performed by the parallel application of given rules. Division rules allow an increase of the number of cells during the computation. We present a polynomial-time solution for the Independent Set problem via a uniform family of such systems. |
| URL | http://www.springerlink.com/content/4k32v721u7725mx7/ |
| Notes | A Homage to Professor Mira’s Scientific Legacy. Lecture Notes on Computer Science |
| DOI | 10.1007/978-3-642-02264-7 |
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 |
|
Best paper awards |