@article {474, title = {A computational complexity theory in membrane computing}, journal = {10th Workshop on Membrane Computing}, year = {2009}, month = {24-27/8/2009}, pages = {82-105}, publisher = {Marpapublicidad}, address = {Curtea de Arges, Rumania}, abstract = {In this paper, a computational complexity theory within the framework of Membrane Computing is introduced. Polynomial complexity classes associated with different models of cell-like and tissue-like membrane systems are defined and the most relevant results obtained so far are presented. Many attractive characterizations of P = NP conjecture within the framework of a bio-inspired and non-conventional computing model are deduced. }, url = {http://www.gcn.us.es/?q=procwmc10}, author = {Mario J. P{\'e}rez-Jim{\'e}nez}, editor = {Gheorghe Paun and Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'\i}n Riscos-N{\'u}{\~n}ez} }