@article {448,
	title = {Descriptional complexity of tissue-like P systems with cell division},
	journal = {Lecture Notes in Computer Science},
	volume = {5715},
	year = {2009},
	month = {09/2009},
	pages = {168-178},
	publisher = {Springer Berlin / Heidelberg},
	abstract = {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.
},
	isbn = {978-3-642-03744-3},
	doi = {10.1007/978-3-642-03745-0_21},
	url = {http://www.springerlink.com/content/u40g73212807k276/},
	author = {Daniel D{\'\i}az-Pernil and Pilar Gallego-Ortiz and Miguel A. Guti{\'e}rrez-Naranjo and Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'\i}n Riscos-N{\'u}{\~n}ez}
}
