@article {540, title = {Multidimensional Sevilla Carpets associated with P systems}, journal = {Cellular Computing (Complexity Aspects)}, year = {2005}, pages = {225-235}, publisher = {F{\'e}nix Editora}, address = {Sevilla, Spain}, abstract = {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.}, isbn = {84-609-5338-6 }, url = {http://www.cs.us.es/~marper/investigacion/esf-2.pdf}, attachments = {http://www.gcn.us.es/files/esf-2.pdf}, author = {Miguel A. Guti{\'e}rrez-Naranjo and Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'\i}n Riscos-N{\'u}{\~n}ez}, editor = {Miguel A. Guti{\'e}rrez-Naranjo and Gheorghe Paun and Mario J. P{\'e}rez-Jim{\'e}nez} }