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

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

 

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

Show item statistics
Icon
Export to
Author: Díaz Pernil, Daniel
Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Coordinator/Director: Kearney, D.
Nguyen, V.
Gioiosa, G.
Hendtlass, T.
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2008
Published in: BICTA 2008: 3rd International Conference on Bio-Inspired Computing (2008), p 43-48
ISBN/ISSN: 978-1-4244-2724-6
Document type: Presentation
Abstract: 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.
Cite: 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.
Size: 180.0Kb
Format: PDF

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

DOI: 10.1109/BICTA.2008.4656702

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)