@article {158,
title = {On descriptive complexity in P systems},
journal = {Lecture Notes in Computer Science},
volume = {3365},
year = {2005},
pages = {320-330},
publisher = {Springer},
address = {Amsterdam, The Netherlands},
abstract = {In this paper we address the problem of describing the complexity of the evolution of a P system. This issue is is specially hard in the case of P systems with active membranes, where 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 some new parameters which can be used to compare evolutions of P systems. To illustrate this, we also include two different cellular solutions to the Subset Sum problem and compare them via these new parameters.
},
isbn = {978-3-540-25080-7},
issn = {0302-9743},
url = {http://www.springerlink.com/content/gvux7wbg16y3m6jg/?p=aec382c195614ca0a11739e4c1e790d8\&pi=19},
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}
}