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

A Fast Solution to the Partition Problem by Using Tissue-Like P Systems

Opened Access A Fast Solution to the Partition Problem by Using Tissue-Like P Systems

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Coordinador/Director: Kearney, D.
Nguyen, V.
Gioiosa, G.
Hendtlass, T.
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2008
Publicado en: BICTA 2008: 3rd International Conference on Bio-Inspired Computing (2008), p 43-48
ISBN/ISSN: 978-1-4244-2724-6
Tipo de documento: Ponencia
Resumen: Tissue-like P systems with cell division is a computing model in the framework of membrane computing based on the intercellular communication and cooperation between neurons. In such a model, the structure of the devices is a network of elementary cells. Tissue-like P systems with cell division have the ability of increasing the number of cells during the computation. In this paper we exploit this ability and present a polynomial-time solution to the (NP-complete) Partition problem via a uniform family of such P systems.
Cita: Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2008). A Fast Solution to the Partition Problem by Using Tissue-Like P Systems. En BICTA 2008: 3rd International Conference on Bio-Inspired Computing (43-48), Adelaide, SA, Australia: IEEE Computer Society.
Tamaño: 180.0Kb
Formato: PDF

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

DOI: 10.1109/BICTA.2008.4656702

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