Open Problems in Mathematics and Computational Science

pp 361-385


Membrane Computing: Basics and Frontiers

  • Gheorghe PăunAffiliated withInstitute of Mathematics of the Romanian Academy Email author 

* Final gross prices may vary according to local VAT.

Get Access


Membrane computing is a branch of natural computing inspired by the structure and the functioning of the living cell, as well as by the cooperation of cells in tissues, colonies of cells, and neural nets. This chapter briefly introduces the basic notions and (types of) results of this research area, also discussing open problems and research topics. Several central classes of computing models (called P systems) are considered: cell-like P systems with symbol objects processed by means of multiset rewriting rules, symport/antiport P systems, P systems with active membranes, spiking neural P systems, and numerical P systems.