Ponencia
Solving the Independent Set problem by using tissue-like P systems with cell division
Autor/es | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2009 |
Fecha de depósito | 2018-01-08 |
Publicado en |
|
ISBN/ISSN | 978-3-642-02263-0 0302-9743 |
Resumen | 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006-13425
TIC-581 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
978-3-642-02264-7_23.pdf | 241.9Kb | [PDF] | Ver/ | |