Repositorio de producción científica de la Universidad de Sevilla

Computational Efficiency of Cellular Division in Tissue-like Membrane Systems

Opened Access Computational Efficiency of Cellular Division in Tissue-like Membrane Systems
Estadísticas
Icon
Exportar a
Autor: Díaz Pernil, Daniel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Romero Jiménez, Álvaro
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2008
Publicado en: Romanian Journal of Information Science and Technology, 11 (3), 229-241.
Tipo de documento: Artículo
Resumen: Tissue-like P systems with cell division are computing models in the framework of membrane computing. They are inspired by the intercellular communication and neuronal synaptics, their structures being formalized by underlying graphs. As usual in membrane computing, division rules allow the construction of an exponential workspace (described by the number of cells) in a linear time. In this paper this ability is used for presenting a uniform linear-time solution for the (NP{complete) Vertex Cover problem via a uniform family of such systems. This solution is compared to other ones obtained in the framework of cell-like membrane systems.
Cita: Díaz Pernil, D., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Romero Jiménez, Á. (2008). Computational Efficiency of Cellular Division in Tissue-like Membrane Systems. Romanian Journal of Information Science and Technology, 11 (3), 229-241.
Tamaño: 202.5Kb
Formato: PDF

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

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