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

Cell-like Versus Tissue-like P Systems by Means of Sevilla Carpets

 

Advanced Search
 
Opened Access Cell-like Versus Tissue-like P Systems by Means of Sevilla Carpets
Cites
Show item statistics
Icon
Export to
Author: Díaz Pernil, Daniel
Gallego Ortiz, Pilar
Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Universidad de Sevilla. Departamento de Matemática Aplicada I
Date: 2009
Published in: Proceedings of the Seventh Brainstorming Week on Membrane Computing, vol.I, 109-121. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009
ISBN/ISSN: 9788461328369
Document type: Presentation
Abstract: Sevilla Carpets are a handy tool for comparing computations performed by different systems solving the same problem. Such Sevilla Carpets provide on one hand quantitative information through parameters such as Weight, Surface and Average weight, and on the other hand they also provide a fast glimpse on the complexity of the computation thanks to their graphical representation. Up to now, Sevilla Carpets were only used on Cell-like P systems. In this paper we present a first comparison by means of Sevilla Carpets of the computations of three P systems (designed within different models), all of them solving the same instance of the Subset Sum problem. Two of these solutions use Cell-like P systems with active membranes, while the third one uses Tissue-like P systems with cell division.
Size: 210.3Kb
Format: PDF

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

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

This item appears in the following Collection(s)