@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}
}
