%0 Generic
%D 2009
%T A computational complexity theory in membrane computing
%A Mario J. Pérez-Jiménez
%E Gheorghe Paun
%E Mario J. Pérez-Jiménez
%E Agustín Riscos-Núñez
%C Curtea de Arges, Rumania
%I Marpapublicidad
%P 82-105
%U http://www.gcn.us.es/?q=procwmc10
%X 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.
%8 24-27/8/2009