(Fénix Editora, 2006) Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial; Ministerio de Educación y Ciencia (MEC). España; Universidad de Sevilla. TIC193: Computación Natural
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.
