Artículo
Solving Common Algorithmic Problem by Recognizer Tissue P Systems
Autor/es | Niu, Yunyun
Pan, Linqiang 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 | 2012 |
Fecha de depósito | 2018-10-30 |
Publicado en |
|
Resumen | Common Algorithmic Problem is an optimization problem,
which has the nice property that several other NP-complete problems can be
reduced to it in linear time. In this work, we deal with its decision version in
the ... Common Algorithmic Problem is an optimization problem, which has the nice property that several other NP-complete problems can be reduced to it in linear time. In this work, we deal with its decision version in the framework of tissue P systems. A tissue P system with cell division is a computing model which has two types of rules: communication and division rules. The ability of cell division allows us to obtain an exponential amount of cells in linear time and to design cellular solutions to computationally hard problems in polynomial time. We here present an effective solution to Common Algorithmic Decision Problem by using a family of recognizer tissue P systems with cell division. Furthermore, a formal verification of this solution is given. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2009-13192
P08-TIC-04200 |
Cita | Niu, Y., Pan, L. y Pérez Jiménez, M.d.J. (2012). Solving Common Algorithmic Problem by Recognizer Tissue P Systems. Romanian Journal of Information Science and Technology, 15 (1), 33-49. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
03-Niu.pdf | 146.8Kb | [PDF] | Ver/ | |