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