Presentation
Solving the Independent Set problem by using tissue-like P systems with cell division
Author/s | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2009 |
Deposit Date | 2018-01-08 |
Published in |
|
ISBN/ISSN | 978-3-642-02263-0 0302-9743 |
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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
TIC-581 |
Citation | Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2009). Solving the Independent Set problem by using tissue-like P systems with cell division. En IWINAC 2009: Third International Work-Conference on the Interplay Between Natural and Artificial Computation (213-222), Santiago de Compostela: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
978-3-642-02264-7_23.pdf | 241.9Kb | [PDF] | View/ | |