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