Ponencia
A Fast Solution to the Partition Problem by Using Tissue-Like P Systems
Autor/es | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Coordinador/Director | Kearney, D.
Nguyen, V. Gioiosa, G. Hendtlass, T. |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2008 |
Fecha de depósito | 2017-12-27 |
Publicado en |
|
ISBN/ISSN | 978-1-4244-2724-6 |
Resumen | Tissue-like P systems with cell division is a computing
model in the framework of membrane computing based
on the intercellular communication and cooperation between
neurons. In such a model, the structure of the devices ... Tissue-like P systems with cell division is a computing model in the framework of membrane computing based on the intercellular communication and cooperation between neurons. In such a model, the structure of the devices is a network of elementary cells. Tissue-like P systems with cell division have the ability of increasing the number of cells during the computation. In this paper we exploit this ability and present a polynomial-time solution to the (NP-complete) Partition problem via a uniform family of such P 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. (2008). A Fast Solution to the Partition Problem by Using Tissue-Like P Systems. En BICTA 2008: 3rd International Conference on Bio-Inspired Computing (43-48), Adelaide, SA, Australia: IEEE Computer Society. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
untitled.pdf | 180.0Kb | [PDF] | Ver/ | |