Mobile Membranes

Abstract

Mobile membranes represent a model of computation inspired from the biological movement provided by endocytosis and exocytosis in the living cells. This paper presents a survey of the results treating the computational power of the mobile membranes, their efficiency in solving NP-complete problems, and connections with other formal approaches able to handle mobility.

Keywords

• Membrane computing
• mobility
• process calculi