Ponencia
Cell-like Versus Tissue-like P Systems by Means of Sevilla Carpets
Autor/es | 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 |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla. Departamento de Matemática Aplicada I |
Fecha de publicación | 2009 |
Fecha de depósito | 2016-03-21 |
Publicado en |
|
ISBN/ISSN | 9788461328369 |
Resumen | 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, ... 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006-13425
P08-TIC-04200 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
15_sc_tissue.pdf | 210.3Kb | [PDF] | Ver/ | |