%0 Generic %D 2005 %T Computational complexity aspects of membrane computing: Ideas, results, open problems %A Mario J. Pérez-Jiménez %E Miguel A. Gutiérrez-Naranjo %E Gheorghe Paun %E Mario J. Pérez-Jiménez %C Sevilla, Spain %I Fénix Editora %P 277-292 %U http://www.cs.us.es/~marper/investigacion/esf-1.pdf %X 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. %@ 84-609-5338-6 %> http://cantor.cs.us.es/files/esf-1.pdf