%0 Generic
%D 2009
%T Descriptional complexity of tissue-like P systems with cell division
%A Daniel Díaz-Pernil
%A Pilar Gallego-Ortiz
%A Miguel A. Gutiérrez-Naranjo
%A Mario J. Pérez-Jiménez
%A Agustín Riscos-Núñez
%I Springer Berlin / Heidelberg
%P 168-178
%R 10.1007/978-3-642-03745-0_21
%U http://www.springerlink.com/content/u40g73212807k276/
%V 5715
%X In this paper we address the problem of describing the complexity of the evolution of a tissue-like P system with cell division. In the computations of such systems the number of (parallel) steps is not sufficient to evaluate the complexity. Following this consideration, Sevilla Carpets were introduced as a tool to describe the space-time complexity of P systems. Sevilla Carpets have already been used to compare two different solutions of the Subset Sum problem (both designed in the framework of P systems with active membranes) running on the same instance. In this paper we extend the comparison to the framework of tissue-like P systems with cell division.
%8 09/2009
%@ 978-3-642-03744-3