Membrane computing, known as a novel branch in computer science, has gain plenty of results in both theoretical and application levels. In this chapter, a gentle introduction to membrane systems and their computational properties is discussed. Membrane structures, the content of region, computation rules are recalled, as well as the formal definition of membrane systems is given. The computational power, as both generating and accepting deceives are shown, and the computational efficiency are discussed by solving computational hard problems by membrane systems.
