Opened Access Solving 3-COL with Tissue P Systems
Citas
Estadísticas
Icon
Exportar a
Autor: 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: 2006
Publicado en: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.II, , 17-29. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Tipo de documento: Ponencia
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 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.
Tamaño: 199.4Kb
Formato: PDF

URI: http://hdl.handle.net/11441/38320

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones