@article {,
	title = {A linear time solution for QSAT with membrane creation},
	journal = {Lecture Notes in Computer Science},
	volume = {3850},
	year = {2006},
	pages = {241-252},
	publisher = {Springer},
	address = {Amsterdam, The Netherlands},
	abstract = {The usefulness of P systems with membrane creation for solving NP problems has been previously proved (see [2, 3]), but, up to now, it was an open problem whether such P systems were able to solve PSPACE-complete problems in polynomial time. In this paper we give an answer to this question by presenting a uniform family of P system with membrane creation which solves the QSAT-problem in linear time. 
},
	isbn = {978-3-540-30948-2},
	issn = {0302-9743},
	doi = {10.1007/11603047},
	url = {http://www.springerlink.com/content/f581751081374261/?p=b39de80f23a244a2b3abbcfb36e1340a\&pi=16},
	author = {Miguel A. Guti{\'e}rrez-Naranjo and Mario J. P{\'e}rez-Jim{\'e}nez and Francisco J. Romero-Campero}
}
