Opened Access Tissue P systems with cell division
Estadísticas
Icon
Exportar a
Autor: Paun, Gheorghe
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: 2008
Publicado en: International Journal of Computers, Communications and Control, 3 (3), 295-303.
Tipo de documento: Artículo
Resumen: In tissue P systems several cells (elementary membranes) communicate through symport/antiport rules, thus carrying out a computation. We add to such systems the basic feature of (cell–like) P systems with active membranes – the possibility to divide cells. As expected (as it is the case for P systems with active membranes), in this way we get the possibility to solve computationally hard problems in polynomial time; we illustrate this possibility with SAT problem.
Cita: Paun, G., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2008). Tissue P systems with cell division. International Journal of Computers, Communications and Control, 3 (3), 295-303.
Tamaño: 262.1Kb
Formato: PDF

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

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones