Ponencia
Solving the Partition 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 |
Fecha de publicación | 2008 |
Fecha de depósito | 2016-03-17 |
Publicado en |
|
ISBN/ISSN | 9788461244294 |
Resumen | Tissue-like P systems with cell division is a computing model in the framework
of Membrane Computing that shares with the spiking neural P system model a
similar biological inspiration. Namely, both models are based on ... Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing that shares with the spiking neural P system model a similar biological inspiration. Namely, both models are based on the intercellular communication and cooperation between neurons, respectively. Due to this fact, in both models the devices have the same structure: a network of elementary units (cells in a tissue and interconnected neurons, respectively). Nonetheless, the two models are quite different. One of the differences is the ability of tissue-like P systems with cell division for increasing the number of cells during the computation. In this paper we exploit this ability and present a polynomial-time solution for 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 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
agustin.pdf | 188.6Kb | [PDF] | Ver/ | |