Cell-like versus tissue-like P systems by means of Sevilla Carpets

TitleCell-like versus tissue-like P systems by means of Sevilla Carpets
Publication TypeConference Contributions
Year of Publication2009
AuthorsDíaz-Pernil, D., Gallego-Ortiz P., Gutiérrez-Naranjo M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Conference Name7th Brainstorming Week on Membrane Computing
ISBN Number978-84-613-2837-6
PublisherFénix Editora
Place PublishedSevilla, España
Date Published02/02/2009

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.