Ponencia
Solving 3-COL with Tissue P Systems
Autor/es | Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2006 |
Fecha de depósito | 2016-03-10 |
Publicado en |
|
ISBN/ISSN | 8461106814 |
Resumen | In the literature, several examples of the efficiency of cell-like P systems in
order to solve NP-complete problems in polynomial time can be found. Recently, various
new models of tissue-like P systems have received ... In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in polynomial time can be found. Recently, various new models of tissue-like P systems have received important attention from the scientific community. In this paper we present a linear-time solution to an NP-complete problem, the 3-COL problem, and discuss the possibilities of tissue-like P systems to solve hard problems. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España |
Identificador del proyecto | TIN2005-09345-C04-01 |