%0 Generic
%D 2005
%T Multidimensional Sevilla Carpets associated with P systems
%A Miguel A. Gutiérrez-Naranjo
%A Mario J. Pérez-Jiménez
%A Agustín Riscos-Núñez
%E Miguel A. Gutiérrez-Naranjo
%E Gheorghe Paun
%E Mario J. Pérez-Jiménez
%C Sevilla, Spain
%I Fénix Editora
%P 225-235
%U http://www.cs.us.es/~marper/investigacion/esf-2.pdf
%X In this paper we address the problem of describing the complexity of the evolution of a P system. This is especially difficult in the case of P systems where the number of membranes increases along the computation, via division or creation of membranes. In these cases the number of steps of a computation is not sufficient to evaluate the complexity. Sevilla Carpets were introduced in [1], and they describe the space-time complexity of P systems. Based on them, we define a four-dimensional manifold which can be used to compare evolutions of P systems.
%@ 84-609-5338-6
%> http://cantor.cs.us.es/files/esf-2.pdf