@article {541, title = {Computational complexity aspects of membrane computing: Ideas, results, open problems}, journal = {Cellular Computing (Complexity Aspects)}, year = {2005}, pages = {277-292}, publisher = {F{\'e}nix Editora}, address = {Sevilla, Spain}, abstract = {In this paper, a brief survey of a theory of computational complexity within the model of cell-like membrane systems is presented. Relevant results concerning complexity classes in membrane computing are described, and fifteen open problems in this framework are proposed.}, isbn = {84-609-5338-6 }, url = {http://www.cs.us.es/~marper/investigacion/esf-1.pdf}, attachments = {http://cantor.cs.us.es/files/esf-1.pdf}, author = {Mario J. P{\'e}rez-Jim{\'e}nez}, editor = {Miguel A. Guti{\'e}rrez-Naranjo and Gheorghe Paun and Mario J. P{\'e}rez-Jim{\'e}nez} }