A computational complexity theory in membrane computing

TitleA computational complexity theory in membrane computing
Publication TypeConference Contributions
Year of Publication2009
AuthorsPérez-Jiménez, M. J.
EditorsPaun, G., Pérez-Jiménez M. J., & Riscos-Núñez A.
Conference Name10th Workshop on Membrane Computing
Place PublishedCurtea de Arges, Rumania
Date Published24-27/8/2009

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.